Formal Languages and Automata

  • John A. Moyne


Study of formal languages and automata theory is a prerequisite for much of the material covered in this text. In this chapter, I will give a survey which is adequate for our purposes. The literature in the field is, however, extensive and the interested reader can gain a much deeper understanding of the topics discussed in this survey by studying some of the references cited at the end of this chapter, particularly Hopcroft and Ullman (1979) and Aho and Ullman (1972–73).


Turing Machine Formal Language Input String Input Tape Nonterminal Symbol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Plenum Press, New York 1985

Authors and Affiliations

  • John A. Moyne
    • 1
  1. 1.Queens College and The Graduate SchoolThe City University of New YorkNew YorkUSA

Personalised recommendations