Книги по теории автоматов [закрыто]

Книга здесьВведение в теорию автоматов, языки и вычисления Хопкрофта, Мотвани и Уллмана (Уллман-один из парней книги дракона). (Я рекомендую найти более старое издание в вашей библиотеке, если вы можете; старые издания были короче, и я не вижу большой ценности в дополнительном материале в новых изданиях).

Еще одна замечательная книга-этовведение в теорию вычислений Сипсера.

Вы не можете ошибиться с одним из этих двух.

Зависит от того, какой уровень вы ищете. мы использовали "введение в формальные языки и автоматы" Питера Линца, четвертое издание в моем вводном классе, и мне понравилось.

Google books preview

Некоторые материалы Розенберга:

Http://www.springer.com/math/cse/book/978-0-387-09638-4