|
|
|
|
|
Хопкрофт, Джон,
Э., Мотвани, Раджив,
Ульман, Джеффри, Д.
Введение в теорию
автоматов, языков и
вычислений М.: Издательский дом "Вильямс", 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 |
|
|
|
|
|