Изменения

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

Разрешимые (рекурсивные) языки

7 байт добавлено, 16:53, 2 января 2017
Пример использования теоремы о рекурсии в доказательстве о неразрешимости языка
Рассмотрим следущую программу:
<code>
<tex>p(x):</tex>
'''if''' <tex>r(p)</tex>
'''return ''' 1
'''while''' true
</code>
313
правок

Навигация