Introduction to Automata Theory, Languages, and Computation

Mauricio Alberto Ortega Ruiz (Author)

9781779563019

Paperback / softback, published 30 June 2026

209 pages
25.4 x 20.3 x 1.5 cm, 0.666 kg

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.

• 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