FEEDBACK
Normal view MARC view ISBD view

An introduction to formal languages and automata

By: Linz, Peter.
Material type: materialTypeLabelBookPublisher: New Delhi. : Jones and Bartlett Publishers, c2011Edition: 5th ed.Description: xiii, 437 p. : ill. ; 25 cm.ISBN: 9789380853284.Subject(s): Formal languages | Machine theory
Contents:
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 Introduction to Computational Complexity.
Tags from this library: No tags from this library for this title. Add tag(s)
Log in to add tags.
    average rating: 0.0 (0 votes)
Item type Current location Collection Call number Status Date due Barcode Item holds
Books Books IIITD
General Stacks
Mathematics 511.3 LIN-I (Browse shelf) 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 for this item.

Log in to your account to post a comment.

© IIIT-Delhi, 2013 | Phone: +91-11-26907510| FAX +91-11-26907405 | E-mail: library@iiitd.ac.in