Introduction to Automata Theory, Languages, and Computation
Introduction to Automata Theory, Languages, and Computation
- Addison-Wesley Publishing Company, 1979
- 422
Preliminaries, Finite Automata and Regular Expressions, Properties of Regular Sets, Context-Free Grammar, Pushdown Automata, Properties of Context-Free Languages, Turing Machines, Undecidability, The Chomsky Hierarchy, Deterministic Context-Free Languages, Closure Properties of Families of Languages, Computational Complexity Theory, Intractable Problems, Highlights of Other Important Language Classes, Bibliography, Index.
20102988
Preliminaries, Finite Automata and Regular Expressions, Properties of Regular Sets, Context-Free Grammar, Pushdown Automata, Properties of Context-Free Languages, Turing Machines, Undecidability, The Chomsky Hierarchy, Deterministic Context-Free Languages, Closure Properties of Families of Languages, Computational Complexity Theory, Intractable Problems, Highlights of Other Important Language Classes, Bibliography, Index.
20102988