An Introduction to Automata Theory, Languages, and Computation by John E. Hopcroft
Unfortunately we do not have a summary for this item at the moment
An Introduction to Automata Theory, Languages, and Computation
An Introduction to Automata Theory, Languages, and Computation
Summary
This book presents automata theory, formal languages, and computational complexity as a coherent theory. It includes end-of-chapter questions, bibliographies, and exercises. Problems of highest and intermediate difficulty are marked respectively with double or single stars.
An Introduction to Automata Theory, Languages, and Computation Summary
Table of Contents
Preliminaries.
Finite Automata and Regular Expressions.
Properties of Regular Sets.
Context-Free Grammars.
Pushdown Automata.
Properties of Context-Free Languages.
Turing Machines.
Undecideability.
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.
Additional information
GOR004005922
9780201029888
020102988X
An Introduction to Automata Theory, Languages, and Computation by John E. Hopcroft
Used - Very Good
Hardback
Pearson Education (US)
19790101
500
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a used book - there is no escaping the fact it has been read by someone else and it will show signs of wear and previous use. Overall we expect it to be in very good condition, but if you are not entirely satisfied please get in touch with us