Introduction ​to Automata Theory, Languages, and Computation 1 csillagozás

It has been more than 30 years since John Hopcroft and Jeffrey Ullman first published this classic book on formal languages, automata theory and computational complexity. With this long-awaited revision, the authors continue to present the material in a concise and straightforward manner, now with an eye out for the practical applications along with the mathematics. This edition has been revised to make it more accessible to today's students, including the addition of more material on writing proofs, more figures and pictures to convey ideas, sidebars to highlight related material, and a less formal writing style. It includes many new exercises in each chapter to help readers confirm and enhance their understanding of the material.