Изменения

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

Теорема о рекурсии

28 байт добавлено, 12:36, 29 декабря 2011
Нет описания правки
}}
Неформально теорема о рекурсии утверждает то что внутри программы можно использовать ее код. Это упрощает доказательство некоторых теорем.
 ==Примериспользования==
Используя теорему о рекурсии приведем простое доказательство неразрешимости языка <tex>L=\{p|p(\epsilon)=\perp\}</tex>
{{Утверждение
69
правок

Навигация