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