_{Хопкрофт, Джон, Э., Мотвани, Раджив, Ульман, Джеффри, Д.}

Введение в теорию автоматов,

языков и вычислений

М.: Издательский дом "Вильямс", 2002

Оглавление

Предисловие

ГЛАВА 1. Автоматы: методы и понятия

ГЛАВА 2. Конечные автоматы

ГЛАВА 3. Регулярные выражения и языки

ГЛАВА 4. Свойства регулярных языков

ГЛАВА 5. Контекстно-свободные грамматики и языки

ГЛАВА 6. Автоматы с магазинной памятью

ГЛАВА 7. Свойства контекстно-свободных языков

ГЛАВА 8. Введение в теорию машин Тьюринга

ГЛАВА 9. Неразрешимость

ГЛАВА 10. Труднорешаемые проблемы

ГЛАВА 11. Дополнительные классы проблем

Предметный указатель

14

17

53

101

143

185

233

269

319

377

423

481

523