next up previous contents index
Next: Grammars and Chomsky's hierarchy. Up: Computational capabilities of DTRNN Previous: Computational capabilities of DTRNN   Contents   Index


Overview of formal language theory: Languages, grammars and automata

This section reviews some of the basic results of the formal theory of languages and computation (for further information, the reader is referred to books on the subject such as Hopcroft and Ullman (1979), Salomaa (1973) or Lewis and Papadimitriou (1981)), and in particular, the relation between languages, grammars and automata.



Subsections

Debian User 2002-01-21