32bit_me (32bit_me) wrote,
32bit_me
32bit_me

Categories:

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

Originally published at 32 bit.me. You can comment here or there.

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

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

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

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

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

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

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

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

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

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

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

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

Tags: книги, программирование
Subscribe

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments