Изменения

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

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

1 байт добавлено, 23:08, 11 января 2015
Основные определения
Другими словами, ''универсальный язык'' {{---}} это язык всех программ и их входных данных, на которых программа возвращает <tex>1</tex>.
 
Программа {{---}} это набор строк, занумеровав которые, можем получить биекцию между строками и натуральными числами.
Анонимный участник

Навигация