Mathmech wiki
Search
Search
Dark mode
Light mode
Reader mode
Explorer
Home
❯
ЛОИ
❯
Ациклическая грамматика
Ациклическая грамматика
Jul 13, 2025
1 min read
лои
Грамматика называется
ациклической
, если в ней нет
циклов
Graph View
Backlinks
Алгоритм. Приведение контекстно-свободной грамматики к нормальной форме Хомского
Лемма. Об эквивалентности контекстно свободной грамматики эпсилон-свободной ацикличной грамматике с ограничениями на вид правил 1
Лемма. Об эквивалентности контекстно свободной грамматики эпсилон-свободной ацикличной грамматике с ограничениями на вид правил 2
Следствие. О существовании ацикличной грамматики для данной контекстно-свободной грамматики
Циклы. Алгоритм удаления циклов