Automata and Formal Languages: An Introduction

Reseña del editor

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