close

Вход

Забыли?

вход по аккаунту

?

upload.studwork.org/order/58056/Мат логика

код для вставкиСкачать
 1,Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. (x, y, z 1) Проверить работу машины Тьюринга для конкретных значений x, y, z.
q_1 1^x⟹q_0 1^y, y-целая часть x/3
2,Показать примитивную рекурсивность функции f(x,y)
f(x,y)={█(0, y<x@1, y≥x)┤
Документ
Категория
Информатика и программирование
Просмотров
30
Размер файла
12 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа