Записная книжка разработчика

Мои проекты

Книга "Введение в теорию автоматов, языков и вычислений"

| Comments

Если вас интересует программирование в его самых глубоких теоретических аспектах;

Если вы хотите узнать, что такое машина Тьюринга, и чем детерминированный автомат отличается от недетерминированного

Если вы проходили в институте, чем P отличается от NP но успели напрочь забыть;

Если вы хотите понять Глубинную Суть Регулярных Выражнеий;

то тогда горячо рекомендую прочитать эту книгу:

Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман. "Введение в теорию автоматов, языков и вычислений".

В книге рассматриваются следующие темы (по главам):

Главы 1, 2. Автоматы: методы и понятия, конечные автоматы

Главы 3, 4. Регулярные выражения и языки, их свойства

Главы 5-7. Контекстно-свободные грамматики и языки, их свойства, автоматы с магазинной памятью

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

Главы 9-11. Неразрешимость, труднорешаемые проблемы, классы проблем.