- ホーム
- > 洋書
- > 英文書
- > Computer / General
Full Description
This introduction to Automata and formal languages is designed specifically to be accessible to students with minimal mathematical background. It provides a chapter-length review of the prerequisite mathematical preliminaries; begins with an initially low level of mathematics avoiding rigorous demonstrations where possible in favour of precisely stated theorems and definitions, and arguments that are motivational rather than mathematically complete or elegant. It is designed for students on an introduction to the theory of computation and Automata and formal Languages courses
Contents
0. Mathematical Preliminaries. 1. Alphabets and Languages. 2. Regular Languages. 3. Context Free Languages. 4. Turing Machines. 5. Turing Machines and Languages. 6. Decidability. 7. An Introduction to Computational Complexity. Bibliography.