TY - BOOK AU - Linz, Peter TI - Introduction to formal languages and automata SN - 9789384323219 U1 - 519.736 PY - 2018/// CY - New delhi PB - Jones and Bartlett India pvt.ltd KW - Formal languages KW - Machine theory N1 - 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 to computational complexity N2 - Formal languages, automata, computability, and related matters form the major part of the theory of computation. This textbook is designed for an introductory course for computer science and computer engineering majors who have knowledge of some higher-level programming language ER -