Учебник для понимания формальных грамматиков

Question

Я хочу понять хомскую иерархию.Я прочитал несколько учебников, которые touch на формальных грамматиках (учебники по вычислимости, относящиеся к автоматам к определенным наборам формальных грамматических грамматиков, в частности, грамматики без контекста и обычные грамматики), но не то, что конкретно касаетсяформальные грамматики как объект.

Есть ли хороший учебник для этого?

Answer 1

Вероятно, самый подержанный учебник сегодня:

.
• hopcroft, motwani, & ullman, Введение в теорию автоматы, языки и вычисления (3-е издание).

Пару других распространенных:

.
• Sopser, введение в теорию вычислений.
• linz, введение на формальные языки и автоматы.

и пара старших:

.
• Майкл Харрисон, Введение в официальную теорию языка .Многие узнали из этого 1978 классика.Несмотря на то, что он старше, у него есть преимущество, что вы можете забрать очень недорогую использованную копию из онлайн-ритейлеров.
• Thomas Sudkamp, Языки и машины и машины: введение в теорию информатики .Сейчас на 3-е издание сейчас, но первое издание было моим учебником, когда я был студентом.Упражнения отличные, но это свет на примерах.