Check nearby libraries
Buy this book
![Loading indicator](/images/ajax-loader-bar.gif)
This edition doesn't have a description yet. Can you add one?
Check nearby libraries
Buy this book
![Loading indicator](/images/ajax-loader-bar.gif)
Previews available in: English
Showing 7 featured editions. View all 7 editions?
Edition | Availability |
---|---|
1
An introduction to formal languages and automata
2007, Narosa Pub. House
in English
- 4th ed.
8173197814 9788173197819
|
aaaa
Libraries near you:
WorldCat
|
2
An introduction to formal languages and Automata
2006, Jones and Bartlett Publishers
in English
0763737984 9780763737986
|
zzzz
Libraries near you:
WorldCat
|
3
An introduction to formal languages and automata
2001, Jones and Bartlett
in English
- 3rd ed.
0763714224 9780763714222
|
cccc
Libraries near you:
WorldCat
|
4
An Introduction to Formal Languages and Automata
October 1, 2000, Jones & Bartlett Publishers
Hardcover
in English
- 3 edition
0763714224 9780763714222
|
zzzz
Libraries near you:
WorldCat
|
5
An introduction to formal languages and automata
1997, Jones and Bartlett Publishers
in English
- 2nd ed.
076370296X 9780763702960
|
zzzz
Libraries near you:
WorldCat
|
6
An introduction to formal languages and automata
1996, D.C.Heath
in English
- 2nd ed.
0669354031 9780669354034
|
zzzz
Libraries near you:
WorldCat
|
7
An introduction to formal languages and automata
1990, D.C. Heath
in English
0669173428 9780669173420
|
cccc
Libraries near you:
WorldCat
|
Book Details
Table of Contents
Introduction to the theory of computation. mathematical preliminaries and notation ; Three basic concepts ; Some applications
Finite automata. Deterministic finite accepters ; Nondeterministic finite accepters
A hierarchy of formal languages and automata. Recursive and recursively enumerable languages ; Unrestricted grammars ; Context-sensitive grammars and languages ; The Chomsky hierarchy
Limits of algorithmic computation. Some problems that cannot be solved by Turing machines ; Undecidable problems for recursively enumerable languages ; The post correspondence problem ; Undecidable problems for context-free languages ; A question of efficiency
Other models of computation. Recursive functions ; Post systems ; Rewriting systems
An overview of computational complexity. Efficiency of computation ; Turing machine models and complexity ; Language families and complexity classes ; The complexity classes P and NP ; Some NP problems ; Polynomial-time reduction ; NP-completeness and an open question.
Edition Notes
Reprint. Originally published: Sudbury, Mass. : Jones and Bartlett Publishers, 2006.
Includes bibliographical references (page 409) and index.
Classifications
The Physical Object
ID Numbers
Community Reviews (0)
Feedback?February 28, 2022 | Edited by ImportBot | import existing book |
August 16, 2021 | Edited by MARC Bot | import existing book |
February 13, 2020 | Edited by MARC Bot | remove fake subjects |
July 22, 2017 | Edited by Mek | adding subject: In library |
December 10, 2009 | Created by WorkBot | add works page |