за короткий срок автор выполнил огромную работу, с пояснениями, с четким оформлением. Молодец!!!!
Информация о работе
Подробнее о работе
Построить машину Тьюринга реализующую заданную функцию Описание машины должно быть представлено в ви
- 1 страниц
- 2015 год
- 23 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Пусть алфавит машины Тьюринга состоит из двух символов {0, 1}, где 0 – пустой символ, а 1 – символ занятой ячейки. В этом алфавите любое целое неотрицательное число k представляется k-1 символами 0, записанными в соседних ячейках ленты. В этом случая число 0 будет записано так …1101101…
Определим порядок вычисления значения этой функции машиной Тьюринга. Так как результат должен представлять массив из 3к-1 занятых ячеек, где к=х-1 - число ячеек, занятых аргументом x, то вычисление организуем следующим образом. В ячейку, занятую аргументом x, вместо символа 1 записываем пустой символ 0.
Отсутствует
Построить машину Тьюринга, реализующую заданную функцию. Описание машины должно быть представлено в виде системы команд, графа переходов или таблицы. Считать, что исходные данные записаны на ленте, на ней же они должны быть сохранены после выполнения всех действий. Результаты записываются на ленте после исходных данных и отделяются от них символом « = »:
Реализовать функцию, которая в выражении в унитарной форме записи будет каждую третью единицу заменять на ноль, например 1111111 = 1101101.
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
