Построение праволинейной грамматики, автоматной грамматики по полученным результатам. Построение недетерминированного конечного автомата. Сведение недетерминированного конечного автомата к детерминированному. Описание программы и контрольного примера.
Аннотация к работе
Проектирование распознающего автомата и его программная реализация необходимы при построении узлов цифровых вычислительных машин, при создании компиляторов, лингвистических процессоров и лексических анализаторов в трансляторах. В курсовой работе необходимо использовать построение распознающего автомата и сети Петри для задания языков. Результат работы автомата определяется по его конечному состоянию. 1. Для этого необходимо на основе формальной грамматики получить праволинейную грамматику, построить ее граф. Задана формальная грамматика G = , где Vt = {C1, C2,…, C18} - терминальный словарь, Vn = {S, A, B, C, D, E, F} - нетерминальный словарь, S - начальный символ грамматики, S Vn, P - множество правил вывода Правила вывода имеют следующий вид: S -> C1 C2 C3 A; S -> C1 C4 C5 B; S -> C6 C; S -> C7 F; A -> C8 D; A -> C9; B -> C8 E; B -> C9; C -> C8 E; C -> C9; D -> C10 S; D -> C11; E -> C10 S; E -> C11; F -> C12 C13 C14 C15; F -> C16 C13 C14 C15; F ->C17C18C15. 2.