Изменения

Перейти к: навигация, поиск
Построение МП-автомата по заданной КС-грамматике
*<tex> I \rightarrow a|b|I1|I0|Ia|Ib </tex>
*<tex> E \rightarrow I|E*E|E+E|(E) </tex>
Множеством входных символов является <tex> \{a,b,1,0,(,),+,*\} </tex>. Эти символы, вместе с переменными <tex> I,E </tex>, образуют магазинный алфавит. Функция переходов определена следующим образом.:*a) <tex> \delta(q,\epsilon,I)={(q,a), (q,b), (q,Ia), (q,Ib), (q,I0), (q,I1)};</tex>*b)*c)
175
правок

Навигация