Мысал 2.1. Жүйелік грамматика G = ({a,b},{S,A,B},P,S) ережелерімен P: 1)S → aB| aA; 2)B →bB|a; 3) A→aA|b СА жүйелік грамматикасымен құрып , детерминалды түрінде алынған автоматты өзгерту.
Тапсырма есептері келесі «с - әрекеттерді қолданады
1 КА жүйелік грамматиксы ретінде құрамыз.
Грамматиканы ережелермен толтырамыз А A →bN иB→aN, где N – жаңа терминал емес.
Бастапқы соңғы автоматH = S. Жиын автоматы Q = VN = {S, A, B, N}, кіру алфавитіндегі жиын символдары T = VT={a,b}.
Кестеге өту функциясына шек қою
2.1 кесте - M ауысу функция автоматы
1.4. Қорытынды жиын Z = {N}.
1.5 Бастапқы символ грамматикасы үшін ε-ережесі берілсін.
Соңғы автомат М – детерминалды емес, граф НКА 2.1. сол жақ суретте көрсетілген
Достарыңызбен бөлісу: |