Automata Theory and Formal Languages: From Regular Grammars to Turing Machines

The book is a concise, self-contained and fully updated introduction to automata theory - a fundamental topic of computer sciences and engineering. The material is presented in a rigorous yet convincing way and is supplied with a wealth of examples, exercises and down-to-the earth convincing explanatory notes. This new and fully revised edition includes a whole new chapter detailing the most recent advances and application.