Изменения

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

Лемма Огдена

191 байт убрано, 17:52, 19 января 2017
Нет описания правки
Понятно, что для Для бесконечного языка применение приведённых в предыдущем разделе приёмов приведёт к началу построения в общем случае бесконечного числа правил грамматики, бесконечного (а не конечного) автомата и т.д., т.е. построения, которое никогда не закончится. Требуется более мощный аппарат, которым служит доказываемая ниже лемма Огдена.
== Лемма ==
Анонимный участник

Навигация