Adaptive Rule-Driven Devices - General Formulation and Case Study
2001, Workshop on Implementing Automata/Conference on Implementation and Application of Automata
https://doi.org/10.1007/3-540-36390-4_20Abstract
A formal device is said to be adaptive whenever its behavior changes dynamically, in a direct response to its input stimuli, without interference of external agents, even its users. In order to achieve this feature, adaptive devices have to be self-modifiable. In other words, any possible changes in the device's behavior must be known at their full extent at any
References (16)
- José Neto, J. Solving Complex Problems E±ciently with Adaptive Automata. CIAA 2000 -Fifth International Conference on Implementation and Application of Automata, July 2000 -London, Ontario, Canada.
- José Neto, J. Contribuição à metodologia de construçãode compiladores. SãoPaulo, 1993, 272p. Thesis (Livre-Docência)
- Burshteyn, B. Generation and recognition of formal languages by modifiable grammars. ACM SIGPLAN Notices, v.25, n.12, p.45-53, 1990.
- Shutt, J.N. Recursive adaptable grammar. M.S. Thesis, Computer Science Department, Worcester Polytecnic Institute, Worcester MA, 1993.
- Cabasino, S.; Paolucci, P.S.; Todesco, G.M. Dynamic parsers and evolving grammars. ACM SIGPLAN Notices, v.27, n.11, p.39-48, 1992.
- Rubinstein, R.S.; Shutt. J.N. Self-modifying finite automata: An introduction, Information processing letters, v.56, n.4, 24, p.185-90, 1995.
- José Neto, J. Adaptive automata for context-dependent languages. ACM SIGPLAN Notices, v.29, n.9, p.115-24, 1994.
- Iwai, M. K. Um formalismo gramatical adaptativo para linguagens dependentes de contexto. SãoPaulo 2000, 191p. Doctoral Thesis. Escola Politécnica, Universidade de SãoPaulo.[In Portuguese]
- Pereira, J.C.D; José Neto, J. Um ambiente de desenvolvimento de reconhecedores sintáticos baseados em autômatos adaptativos. II Brazilian Symposium on Programming Languages (SBLP'97), 3-5 September 1997, Institute of Computing, State University of Campinas, Campinas, SP, Brazil, pp.139-50.[In Portuguese]
- Christiansen, H. A survey of adaptable grammars.
- ACM SIGPLAN Notices, v.25, n.11, p.33-44, 1990.
- Wijngaarden, A.V., et al, Revised report on the Algorithmic Language Algol 68, Acta Informatica, v.5, n.1- 3, p.1-236, 1975.
- Almeida Junior, J.R. STAD -Uma ferramenta para representação e simulação de sistemas através de statecharts adaptativos. SãoPaulo 1995, 202p. Doctoral Thesis. Escola Politécnica, Universidade de SãoPaulo. [In Portuguese]
- Santos, J.M.N. Um formalismo adaptativo com mecanismos de sincronização para aplicações concorrentes. SãoPaulo, 1997, 98p. M.Sc. Dissertation Escola Politécnica, Universidade de SãoPaulo.[In Portuguese]
- Basseto, B. A.; José Neto, J. A stochastic musical composer based on adaptive algorithms. Anais do XIX Congresso Nacional da Sociedade Brasileira de Computação. SBC-99 PUC-Rio, Vol 3, pp105-13, 19 a 23 de julho de 1999.
- José Neto, J.; Iwai, M.K. Adaptive automata for syntax learning. XXIV Conferencia Latinoamericana de Informática CLEI'98, Quito -Ecuador, Centro Latinoamericano de Estudios em Informatica, Pontificia Universidad Católica Del Ecuador, tomo 1, pp.135-146. 19 a 23 de Outubro de 1998.