Изменения

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

Устранение левой рекурсии

102 байта добавлено, 18:02, 17 января 2016
поменял кавычки, добавил интервики
{{Определение
|definition='''Левый вывод''' (англ. ''left corner'') {{---}} [[Транзитивное_отношение|транзитивное]], [[Рефлексивное_отношение|рефлексивное ]] замыкание отношения "быть «быть прямым левым выводом"выводом».
}}
Упорядочим их по уменьшению количества различных прямых левых выводов из них.
Так как отношение "быть «быть левым выводом" выводом» транзитивно,то если <tex>C</tex> {{---}} прямой левый вывод из <tex>B</tex>, то каждый левый вывод из С также будет левым выводом из <tex>B</tex>. А так как отношение "быть «быть левым выводом" выводом» рефлексивно, <tex>B</tex> явлеяется своим левым выводом, а значит если <tex>C</tex> {{---}} прямой левый вывод из <tex>B</tex> {{---}} он должен следовать за <tex>B</tex> в упорядоченном множестве, если только <tex>B</tex> не является левым выводом из <tex>C</tex>.
==Пример==
54
правки

Навигация