Harrison, Michael A. Introduction to formal language theory. (English) Zbl 0411.68058 Addison-Wesley Series in Computer Science. Reading, Massachusetts etc.: Addison-Wesley Publishing Company. XIV, 594 p. (1978). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 3 ReviewsCited in 533 Documents MSC: 68Q45 Formal languages and automata 68N20 Theory of compilers and interpreters 68Q05 Models of computation (Turing machines, etc.) (MSC2010) 68-02 Research exposition (monographs, survey articles) pertaining to computer science 68Q25 Analysis of algorithms and problem complexity 68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science Keywords:formal language; computational complexity; textbook; finite automata; linear grammars; regular sets; context-free languages; Chomsky normal from; Greibach normal form; formal power series; nondeterministic pushdown automata; acceptance; iteration; ambiguity; decision problems; context-sensitive languages; phrase structure languages; Turing machines; representation theorems; deterministic languages; recognition; parsing; programming languages monograph PDF BibTeX XML