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