Глава 1. Автоматы: методы и понятия
Глава 2. Конечные автоматы
Глава 3. Регулярные выражения и языки
Глава 4. Свойства регулярных языков
Глава 5. Контекстно-свободные грамматики и языки
Глава 6. Автоматы с магазинной памятью
Глава 7. Свойства контекстно-свободных языков
Глава 8. Введение в теорию машин Тьюринга
Глава 9. Неразрешимость
Глава 10. Труднорешаемые проблемы
Глава 11. Дополнительные классы проблем

Введение в теорию автоматов, языков и вычислений, 2-е изданиеПрошло более тридцати лет с тех пор, как Джон Хопкрофт и Джеффри Ульман впервые опубликовали классическую книгу по формальным языкам, теории автоматов и сложности вычислений. В данном переработанном издании, ожидаемом уже давно, авторы продолжают подачу материала в точном и доступном стиле, причем математика здесь сочетается с практическими приложениями...Автор(ы):Джон Э. Хопкрофт, Раджив Мотвани, Джеффри Д. УльманПереводчик:О. Васылык, М. Саит-Аметов, Андрей СтавровскийИздательство:ДиалектикаГод издания:2019ISBN:978-5-907144-78-1

Оглавление