Amazon cover image
Image from Amazon.com

An introduction to formal languages and automata

By: Material type: TextTextPublication details: New Delhi. : Jones and Bartlett Publishers, c2011.Edition: 5th edDescription: xiii, 437 p. : ill. ; 25 cmISBN:
  • 9789380853284
Subject(s): DDC classification:
  • 511.3 21 LIN-I
LOC classification:
  • QA267.3 .L56 1997
Contents:
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.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Call number Status Date due Barcode Item holds
Books Books IIITD General Stacks Mathematics 511.3 LIN-I (Browse shelf(Opens below)) Available 004172
Total holds: 0

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.

to post a comment.
© 2024 IIIT-Delhi, library@iiitd.ac.in