num_pages: 521
description: It has been more than 20 years since this classic book on formal languages automata theory and computational complexity was first published. With this long-awaited revision the authors continue to present the theory in a concise and straightforward manner now with an eye out for the practical applications. They have revised this book 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 side-boxes to highlight other interesting material and a less formal writing style. Exercises at the end of each chapter including some new easier exercises help readers confirm and enhance their understanding of the material.
language: English
title: Introduction to Automata Theory, Languages, and Computation
publisher: Addison Wesley