Мар 10 2011

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

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

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

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

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

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

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

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

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

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

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

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

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

  • http://ymn.livejournal.com ymn

    Хорошая книга. Лежит бумажная на полке)

  • arktur04

    Да, прочёл её всю, практически не отрываясь. БОльшую часть того, что там написано, я знал, но при прочтении книги эти знания более систематизировались. Ну и кое-что новое почерпнул.