Изменения

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

Навигация