Вы искали: формальные грамматики

Введение в дискретную математику

В пособии приведены основные понятия и математические структуры дискретной математики, в частности рассмотрены методы и способы построения, анализа и синтеза конечных автоматов и регулярных языков, порожденных формальными грамматиками. Для усвоения материала разобраны демонстрационные примеры.

Введение в теорию формальных языков

Пособие содержит теоретические сведения по курсу "Теория формальных языков". Особое внимание уделено связи формальных грамматик в иерархии Хомского с соответствующими распознающими устройствами.

1