Лекция 8: Формальные грамматики

Подробности

Категория: Алгоритмы и теория вычислений

В лекции рассматриваются и строго определяются такие понятия как формальный язык, грамматика языка, язык грамматики. Приводится классификация формальных грамматик по Хомскому. Рассматриваются примеры.