Adaptive Grammars - State of Art of the Applied Research on Adaptive Automata

This article presents a line of research, in adaptive automata, based in results for context-free adaptive grammars with appearance checking. The grammatical results are described and exemplified and a strategy is proposed in order to obtain analogous results for the case of the adaptive automata. This strategy is then applied successfully to deduce a restricted version, for the case of the adaptative automata, of the general result for context-free adaptive grammars with appearance checking.