175
правок
Изменения
→Пример.
Множеством входных символов является <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)<tex> \delta(q,\epsilon,E)={(q,I), (q,E+E), (q,E*E), (q,(E))};</tex>
*c)
