An introduction to formal languages and automata
Material type: TextPublication details: New Delhi. : Jones and Bartlett Publishers, c2011.Edition: 5th edDescription: xiii, 437 p. : ill. ; 25 cmISBN:- 9789380853284
- 511.3 21 LIN-I
- QA267.3 .L56 1997
Item type | Current library | Collection | Call number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|---|
Books | IIITD General Stacks | Mathematics | 511.3 LIN-I (Browse shelf(Opens below)) | Available | 004172 |
Includes bibliographical references (p. 372) and index.
1. Introduction to the Theory of Computation -- 2. Finite Automata -- 3. Regular Languages and Regular Grammars -- 4. Properties of Regular Languages -- 5. Context-Free Languages -- 6. Simplification of Context-Free Grammars and Normal Forms -- 7. Pushdown Automata -- 8. Properties of Context-Free Languages -- 9. Turing Machines -- 10. Other Models of Turing Machines -- 11. A Hierarchy of Formal Languages and Automata -- 12. Limits of Algorithmic Computation -- 13. Other Models of Computation -- 14. An Introduction to Computational Complexity.
There are no comments on this title.