Automata and Formal Languages

For courses in Introduction to the Theory of Computation, Automata and Formal Languages.

This introduction to Automata and formal languages is designed specifically to be accessible to students with minimal mathematical background.

---

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