- ホーム
- > 洋書
- > 英文書
- > Computer / General
Full Description
The aim of this book is to provide a comprehensive foundation in the principles of automata theory, formal languages, and computational theory. This book covers essential topics such as finite automata, regular languages, context-free grammars, Turing machines, and decidability. Through theoretical concepts and practical applications, it equips students with the tools to understand and analyze the fundamental aspects of computation and its applications in computer science.
Contents
1 Introduction to Automata
2 Finite Automata and Regular Expressions
3 Computational Complexity
4 Context-Free Grammar and Languages
5 Pushdown Automata
6 Decidability
7 Turing Machines
8 Computability and Undecidability