Иерархия Хомского

[Tookser]

Посоветуйте, пожалуйста, книгу об иерархии Хомского, формальных грамматиках и связанных со всем этим алгоритмах.

[iifat]

Ну, вообще-то, литературы море. Читайте! Или вы думаете, вам тут подскажут Волшебную Золотую Книгу? Дык нет её ж.

[arseniiv]

Например,

GAA в сообщении #773895 писал(а):

Литература по формальным языкам и грамматикам
{Гинзбург Сеймур Математическая теория контекстно-свободных языков;
Мозговой Классика программирования: алгоритмы, языки, автоматы, компиляторы. Практический подход;
И. А. Волкова, А. А. Вылиток, Т. В. Руденко Формальные грамматики и языки. Элементы теории трансляции. Учебное пособие для студентов II курса. МГУ.}
Хопкофт Д. Мотвани Р. Ульман Дж. Введение в теорию автоматов, языков и вычислений

-- Пн май 09, 2016 18:55:43 --

Ещё можно добавить, скажем,
Гладкий А. В., Формальные грамматики и языки.
Правда, там основное внимание к контекстно-свободным языкам (как и много где, и это неудивительно).

[Tookser]

arseniiv, спасибо. Пока читаю Волкову.