Amazon cover image
Image from Amazon.com

An introduction to formal languages and automata / Peter Linz

By: Material type: TextTextPublication details: Sudbury, Massachusetts : Jone and Bartlett Learning, c2012Edition: Fifth EditionDescription: xiii, 437 pages : illustrations ; 24 cmISBN:
  • 9781449615529
Subject(s): LOC classification:
  • QA 267.3 .L56 2012
Contents:
1. Introduction to the theory of computation -- 2. Finite automata -- 3. Regular languages and regular grammars -- 4. Properties of regular language -- 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 language and automata -- 12. Limits of algorithmic computation -- 13. Other models of computation -- 14. An overview of computational complexity.
Summary: This book is designed for an introductory course on formal languages, automata, computability, and related matters.
Item type: Books
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 Home library Collection Call number Copy number Status Date due Barcode
Books Books National University - Manila LRC - Graduate Studies General Circulation Gen. Ed. - CCIT GC QA 267.3 .L56 2012 (Browse shelf(Opens below)) c.1 Available NULIB000011101

Includes bibliographical references and index.

1. Introduction to the theory of computation -- 2. Finite automata -- 3. Regular languages and regular grammars -- 4. Properties of regular language -- 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 language and automata -- 12. Limits of algorithmic computation -- 13. Other models of computation -- 14. An overview of computational complexity.

This book is designed for an introductory course on formal languages, automata, computability, and related matters.

There are no comments on this title.

to post a comment.