Theory of Computation - Rilegato

Wood, Derick

Rilegato

ISBN 10: 0471603511 ISBN 13: 9780471603511

Casa editrice: HarperCollins, 1986

Riassunto

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.

Su questo libro

Product Description:

Book by Wood Derrick

Su questa edizione

• Editore: HarperCollins
• Data di pubblicazione: 1986
• ISBN 10: 0471603511
• ISBN 13: 9780471603511
• Rilegatura: Copertina rigida
• Numero di pagine: 576