Automata, computability and complexity
Subtitle: theory and applications
By: Elaine Rich
Publisher: Pearson Prentice Hall
Published: 2008
Place of publication: Upper Saddle River, N.J
Language: eng
Number of pages: 1099
ISBN-13: 9780132288064
Notes: Includes bibliographical references and index.
Table of contents: title: Finite state machines and regular languages; title: Context-free languages and pushdown automata; title: Turing machines and undecidability; title: Complexity.