Вход

Машина Тьюринга

Рекомендуемая категория для самостоятельной подготовки:
Контрольная работа*
Код 276814
Дата создания 10 ноября 2014
Страниц 6
Мы сможем обработать ваш заказ (!) 26 ноября в 10:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
820руб.
КУПИТЬ

Описание

Задание 1.
Написать машину Тьюринга, которая в каждом числе все 5 заменяет на 8, все 3 заменяет на 1.
Задание 2.
Написать машину Тьюринга, которая умножает число на десять.
Задание 3.
Найти функции g и h, которые при помощи примитивной рекурсии задают функцию f(x)=3x.
...

Содержание

Задание 1.
Написать машину Тьюринга, которая в каждом числе все 5 заменяет на 8, все 3 заменяет на 1.
Задание 2.
Написать машину Тьюринга, которая умножает число на десять.
Задание 3.
Найти функции g и h, которые при помощи примитивной рекурсии задают функцию f(x)=3x.

Введение

Задание 1.
Написать машину Тьюринга, которая в каждом числе все 5 заменяет на 8, все 3 заменяет на 1.
Задание 2.
Написать машину Тьюринга, которая умножает число на десять.
Задание 3.
Найти функции g и h, которые при помощи примитивной рекурсии задают функцию f(x)=3x.

Фрагмент работы для ознакомления


Список литературы

Задание 1.
Написать машину Тьюринга, которая в каждом числе все 5 заменяет на 8, все 3 заменяет на 1.
Задание 2.
Написать машину Тьюринга, которая умножает число на десять.
Задание 3.
Найти функции g и h, которые при помощи примитивной рекурсии задают функцию f(x)=3x.
Очень похожие работы
Найти ещё больше
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00369
© Рефератбанк, 2002 - 2024