Изменения

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

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

12 байт убрано, 01:59, 24 января 2012
Пример использования
==Пример использования==
Используя теорему о рекурсии, приведём простое доказательство неразрешимости языка <tex>L=\{p|p(\epsilon)=\perp\}</tex>.
{{УтверждениеЛемма
|id=st2
|statement= Язык <tex>L=\{p|p(\epsilon)=\perp\}</tex> неразрешим.
Анонимный участник

Навигация