Курсовая работа: Построение распознавателя для заданной грамматики и реализация его в виде программы которая проверяет

B - a b b H h (5);

H-e (6) })

4. Определим тип полученной грамматики: по виду правил можно сказать, что это контекстно-свободная грамматика (неправосторонняя - несоответствие в правилах (1), (3) и не является S-грамматикой -есть эпсилон-правило (6)).

Полученная грамматика может быть q -грамматикой- (по определению для такой грамматики множества “Выбор” для правил с одинаковыми левыми частями попарно не пересекаются).

Для такой грамматики множества “Выбор” для правил с одинаковыми левыми частями попарно не пересекаются (пересечение пусто).

“Выбор Q (1) ” = { a }; “Выбор Q (2) ” = b

“Выбор Q (1) ” Ç “Выбор Q (2) ” = { (пусто) };

“Выбор H (4) ” = { b }; “Выбор H (6) ” = "СледH" = {h, -| }

“Выбор H (4) ” Ç “Выбор H (6) ” = { (пусто) };

Исследуемая грамматика является q - грамматикой.

5. В соответствии с известным алгоритмом строим для этой грамматики МП-распознаватель:

Алфавит магазинных символов Vмаг = { Q, H, A, B, a, b, h }

Управляющая таблица имеет вид:

a			b		h		--|
Ñ	E			E		E		Доп.
Q	Зам. QH		П	Зам. ahA	П	E		Отв.
A	Зам. bBh		П	E		E		Отв.
« 1 2 3 4 5 6 7 8 9 10 » К-во Просмотров: 526 Бесплатно скачать Курсовая работа: Построение распознавателя для заданной грамматики и реализация его в виде программы которая проверяет >>> Скачать <<< Меню Поиск