Founded in 1997, has become a leading book price comparison site:

Find and compare hundreds of millions of new books, used books, rare books and out of print books from over 100,000 booksellers and 60+ websites worldwide.

The Theory of Computation (Harper & Row Computer Science and Technology Series)

by Derrick Wood

ISBN 0471603511 / 9780471603511 / 0-471-60351-1
Publisher Wiley
Language English
Edition Hardcover
Find This Book


Find signed collectible books: 'The Theory of Computation (Harper & Row Computer Science and Technology Series)'

Book summary

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. [via]