This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity. The authors present the theory in a concise and straightforward manner, with an eye out for the practical applications. Exercises at the end of each chapter, including
Introduction to automata theory,languages,and C
β Scribed by Hopcroft J.E.
- Book ID
- 127459072
- Tongue
- English
- Weight
- 9 MB
- Category
- Library
- ISBN-13
- 9783133163835
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Introduction to Discrete Event Systems is a comprehensive introduction to the field of discrete event systems, offering a breadth of coverage that makes the material accessible to readers of varied backgrounds. The book emphasizes a unified modeling framework that transcends specific application are
The theory of formal languages and the theory of automata were both initiated in the late 1950s, explains Ito (Kyoto Sangyo U., Japan), and the two fields have since developed into important theoretical foundations of computer science. He looks at the two from the algebraic perspective, beginning wi