Построить в алфавите {0, 1} машину Тьюринга, переводящую

Выполнен
Заказ
5446703
Раздел
Математические дисциплины
Предмет
Математическая логика
Тип работы
Антиплагиат
70%
eTXT
Срок сдачи
24 Мая 2023 в 04:00
Цена
0 ₽
Блокировка
10 дней
Размещен
20 Мая 2023 в 21:43
Просмотров
25
Описание работы
Построить в алфавите {0, 1} машину Тьюринга, переводящую
конфигурацию К1 в конфигурацию К0.
Записать команды машины в виде: q 11 -> q12 0 R
q12 # -> q2 # C
q2 1 -> q2 # L
Описать алгоритм работы машины словами. Например, « управляющая головка в состоянии q2 движется по первому аргументу вправо, увидев 0, переходит в состояние q3, ставит в ячейку # и движется….».
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.53
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Время выполнения заказа:
2 дня 16 часов 17 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир