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

 

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

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

М.: Издательский дом "Вильямс", 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