Создан заказ №10471328
9 января 2024
Теория алгоритмов. Составить алгоритм в Машины Тьюринга/Нормальные алгоритмы Маркова
Как заказчик описал требования к работе:
Для заданной вычислимой функции в заданной системе счисления
a. Представить словесное описание вычисляющего функцию алгоритма, если исполнитель алгоритма может выполнять следующие действия:
i. находить начало и конец слова,
ii. передвигаться на один символ влево или вправо,
iii. стирать слово ил
и символ в начале-конце слова,
iv. заменять текущий символ на другой символ алфавита,
v. печатать стандартное слово-результат «да», «нет», «верно» и т.п.
b. Составить вычисляющий алгоритм в одном из следующих исчислений: Машины Тьюринга/Нормальные алгоритмы Маркова.
c. Привести не менее трех различных примеров применения алгоритма из пункта b) к входным словам, дающих разные конечные результаты,
d. Для каждого входного слова-примера из пункта c) подсчитать количество потребовавшихся шагов алгоритма.
Вариант задания - функция f(x)=x+7, кодировка двоична
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
10 января 2024
Заказ завершен, заказчик получил финальный файл с работой
5
Теория алгоритмов. Составить алгоритм в Машины Тьюринга/Нормальные алгоритмы Маркова.jpg
2024-01-13 15:50
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Отлично справилась с работой. Главное в короткий срок и качественно.Очень благодарен.