Description
The course provides an introduction to formal languages and automata
theory.
Literature
The course is largely based on the following book:
Further Reading
Numerous other books exist that cover more or less the same material. The
following are recommended:
-
John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman,
Introduction to Automata Theory, Languages, and Computation (3rd
edition),
Addison Wesley, 2007,
ISBN 9780321462251
-
Elaine Rich,
Automata, Computability, and Complexity, Pearson Education, 2008,
ISBN 9780132288064