Изменения

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

Регулярная аппроксимация КС-языков

2 байта добавлено, 21:27, 26 декабря 2016
м
Идея алгоритма
'''return''' cyclic
:Состояние <tex> left</tex> означает, что <tex> N_i </tex> состоит только из лево-рекурсивных нетерминалов.
:Состояние <tex> right</tex> означает, что <tex> N_i </tex> состоит только из левоправо-рекурсивных нетерминалов.
:Состояние <tex> cyclic</tex> означает, что <tex> N_i </tex> состоит только из правил, участвующих в рекурсии.
:Состояние <tex> self</tex> означает, что <tex>i </tex> такое, при котором грамматика самоприменима.

Навигация