Theory of Computation - Hardcover
Presents easily accessible coverage of language theory, concentrating on the major properties of the fundamental and automata models for languages. Focuses on practical applications such as finite automata and pattern matching, regular expressions and text editing, extended context-free grammars, and syntax diagrams. Simple and elegant proofs are given for theorems usually considered difficult (e.g., Parikh's theorem or the proof that every finite automata has an equivalent regular expression). Provides algorithms in a Pascal-like notation which complement discussions of constructions and programming. Each chapter includes a springboard section introducing topics for further investigation. Also provides short exercises and programming projects plus extensive examples.
"synopsis" may belong to another edition of this title.
- PublisherHarperCollins Publishers
- Publication date1987
- ISBN 10 0060472081
- ISBN 13 9780060472085
- BindingHardcover
- Number of pages558
Top Search Results from the AbeBooks Marketplace
Stock Image
Theory of Computation
Published by
HarperCollins Publishers
(1987)
ISBN 10: 0060472081
ISBN 13: 9780060472085
Used
Hardcover
Quantity: 1
Seller:
Rating
Book Description Hardcover. Condition: Fair. No Jacket. Readable copy. Pages may have considerable notes/highlighting. ~ ThriftBooks: Read More, Spend Less 2.32. Seller Inventory # G0060472081I5N00
Buy Used
US$ 9.99
Convert currency