An introduction to formal languages and automata /
Linz, Peter.
An introduction to formal languages and automata / Peter Linz. - 5th ed. - Sudbury, MA : Jones & Bartlett Learning, c2012. - xiii, 437 p. : ill. ; 25 cm. + 1 CD-ROM (4 3/4 in.)
It presents all material essential to an introductory Theory of Computation course. Includes a new chapter on finite-state transducers and an introduction to JFLAP.
Includes bibliographical references (p. 431) and index.
Introduction to the Theory of Computing
Finite Automata
Regular Languages and Regular Grammars
Properties of Regular Languages
Context-Free Languages
Simplifications of Context-free Grammars and Normal Forms
Pushdown Automata
Properties of Context-Free Languages
Turing Machines
Other Models of Turing Machines
A Hierarchy of Formal
Languages and Automata
Limits of Algorithmic Computation
Other Models of Computation
An Overview of Computational Complexity
9781449615529 144961552X 9789380853284
Formal languages.
Machine theory.
005.131 / LIN
An introduction to formal languages and automata / Peter Linz. - 5th ed. - Sudbury, MA : Jones & Bartlett Learning, c2012. - xiii, 437 p. : ill. ; 25 cm. + 1 CD-ROM (4 3/4 in.)
It presents all material essential to an introductory Theory of Computation course. Includes a new chapter on finite-state transducers and an introduction to JFLAP.
Includes bibliographical references (p. 431) and index.
Introduction to the Theory of Computing
Finite Automata
Regular Languages and Regular Grammars
Properties of Regular Languages
Context-Free Languages
Simplifications of Context-free Grammars and Normal Forms
Pushdown Automata
Properties of Context-Free Languages
Turing Machines
Other Models of Turing Machines
A Hierarchy of Formal
Languages and Automata
Limits of Algorithmic Computation
Other Models of Computation
An Overview of Computational Complexity
9781449615529 144961552X 9789380853284
Formal languages.
Machine theory.
005.131 / LIN