An introduction to formal languages and automata

Linz, Peter

An introduction to formal languages and automata - 6th Ed. - New Delhi : Jones and Bartlett India Pvt. Ltd, 2017. - xiii, 449 pages : illustrations ; 25 cm

Introduction to the theory of computation --
Finite automata --
Regular languages and regular grammars --
Properties of regular languages --
Context-free languages --
Simplification 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.

9789384323219


Machine theory
Formal languages

005.131 / LIN