Пәнін оқыту-әдістемелік кешен 5В060200 «Информатика» мамандығына арналған ОҚУ-Әдістемелік материалдар

жүктеу 2,68 Mb.

бет	103/127
Дата	19.11.2018
өлшемі	2,68 Mb.
	#20473

1 ... 99 100 101 102 103 104 105 106 ... 127

Мысал 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 = V_T={a,b}.
Кестеге өту функциясына шек қою

2.1 кесте - M ауысу функция автоматы
1.4. Қорытынды жиын Z = {N}.

1

.5 Бастапқы символ грамматикасы үшін ε-ережесі берілсін.
Соңғы автомат М – детерминалды емес, граф НКА 2.1. сол жақ суретте көрсетілген

жүктеу 2,68 Mb.

Достарыңызбен бөлісу:

1 ... 99 100 101 102 103 104 105 106 ... 127