An introduction to formal languages and automata /

Linz, Peter.

An introduction to formal languages and automata / Peter Linz, PhD, University of California at Davis. - 6th edition. - xiii, 449 pages : ill; 25 cm

Includes bibliographical references and index.

1- Introduction to the Theory of Computation
2- Finite Automata
3- Regular Languages & Regular Grammar
4- Properties of Regular Languages
5- Context-free Languages
6- Simplification of Context-free Grammars & Normal Forms
7- Pushdown Automata
8- Properties of Context Free Languages
9- Turning machines
10- Other Models of Turning Machines
11- A Hierarchy of Formal Languages & Automata


9789384323219 (pbk)

2015023479


Formal languages.
Machine theory.

005.131 / LIN-I 2018 9878