Изменения

Перейти к: навигация, поиск

Удаление eps-правил из грамматики

Нет изменений в размере, 07:42, 22 ноября 2011
Схема алгоритма удаления ε-правил из грамматики
''Вход.'' КС грамматика <tex> G=\langle N,\Sigma, P, S \rangle</tex>.
''Выход.'' КС грамматика <tex> G'=\langle N,\Sigma, P', S \rangle : L(G') = L(G) \setminus \mathcal {f} \varepsilon \mathcal {g} = L(G')</tex>.
''Схема алгоритма:''
Анонимный участник

Навигация