English Title : Introduction to Automata Theory, Formal Languages and Computation 1st Edition, Kindle Edition
عنوان فارسی : مقدمه ای بر تئوری خودکار، زبان های رسمی و محاسبات
Description
Formal languages and automata theory is the study of abstract machines and how these can be used for solving problems. The book has a simple and exhaustive approach to topics like automata theory, formal languages and theory of computation. These descriptions are followed by numerous relevant examples related to the topic. A brief introductory chapter on compilers explaining its relation to theory of computation is also given.
Table of contents
1. Basic Terminology
2. Language and Grammar
3. Finite Automata
4. Finite State Machine
5. Regular Expression
6. Context-free Grammar
7. Pushdown Automata
8. Turing Machine
9. Variations of the Turing Machine
10. Computability and Undecidability
11. Recursive Function
12. Computational Complexity
13. Basics of Compiler Design
14. Advance Topics Related to Automata