Архив: Создать машину Тьюринга на одном из языков
Бюджет
17$
/ 1000
руб
в месяц
Создан: 5 лет назад
Закрыт
- Описание
- Языки: Java, C++, Python, C# на ваш выбор. Срок: до 13:20.
Реализуем машину Тьюринга в соответствии с графическим представлением.
Ожидаемый ввод: две непустые двоичные строки без начальных нулей, разделенные «#». Начальный ноль – это любая цифра 0, которая стоит перед первой ненулевой цифрой, если она есть, в числовой строке.
Когда ваша программа получает действительный ввод из input.txt, она должна вывести output.txt, содержащий список конфигураций (см. Формат конфигураций), за которым следует «YES» / «NO»: «YES», если машина Тьюринга принимает строку из входного файла и «НЕТ» в противном случае. Если вход неверный, output.txt должен содержать «Неверный ввод».
Примеры допустимых строк ввода: «0 # 111», «1011101 # 1011100», «10101 # 11»
Примеры неправильных входных строк: «11 # 0101 # 1», «00011 # 1010»
Формат конфигураций
Конфигурации ТМ должны быть напечатаны каждая на новой строке в форме:
"q", "x ^ y", "α ^ β",
где q – состояние устройства управления,
x ^ y – строка и позиция головы на входной ленте (^ обозначает ↑ в материале курса),
α ^ β – строка и положение головы на ленте памяти.
Пример 1:
input.txt
1100#1001
output.txt
q0, ^1100#1001, ^Z
q0, ^1100#1001, Z^
q0, 1^100#1001, Z1^
q0, 11^00#1001, Z11^
q0, 110^0#1001, Z110^
q0, 1100^#1001, Z1100^
q1, 1100#^1001, Z110^0
q1, 1100#1^001, Z11^00
q1, 1100#10^01, Z1^100
q1, 1100#100^1, Z^1100
q1, 1100#1001^, ^Z1100
q2, 1100#100^1, ^Z1100
q2, 1100#10^01, ^Z1100
q2, 1100#1^001, ^Z1100
q2, 1100#^1001, ^Z1100
q2, 1100^#1001, ^Z1100
q3, 1100#^1001, Z^1100
q3, 1100#1^001, Z1^100
q4, 1100#1^001, Z1^100
YES
Пример 2:
input.txt
100#101
output.txt
q0, ^100#101, ^Z
q0, ^100#101, Z^
q0, 1^00#101, Z1^
q0, 10^0#101, Z10^
q0, 100^#101, Z100^
q1, 100#^101, Z10^0
q1, 100#1^01, Z1^00
q1, 100#10^1, Z^100
q1, 100#101^, ^Z100
q2, 100#10^1, ^Z100
q2, 100#1^01, ^Z100
q2, 100#^101, ^Z100
q2, 100^#101, ^Z100
q3, 100#^101, Z^100
q3, 100#1^01, Z1^00
q3, 100#10^1, Z10^0
q3, 100#10^1, Z10^0
No
- Категория
Похожие проекты
0
3
Необходимо разработать систему, которая: Подключается к API Diagnocat и iDent (через токены доступа). Получает данные о пациенте, результатах диагностики, снимках и назначениях. Автоматически формирует структурированный отчет по шаблону (включая врачей, этапы лечения, стоимость и описание процедур).......
2 месяца назад
0
0
Необходимо связать БД 1C:ERP с БД Outlook, MS Access, Битрикс24. Например при вводе нового сотрудника в 1С:ERP он должен автоматически появляться в вышеперечисленных БД....
3 месяца назад
0
1
Требуется реализация отчёта на кастомизированной 1С:УПП 1. 2, ТЗ и контрольный пример во вложении, 80% кода должно быть покрыто модульными тестами....
3 месяца назад
$7
0
2
Мне нужно копировать мой текст и вставлять в одну группу ВК с открытой стеной для публикации рекламы. Задача скрипта/сервиса/программы - примерно каждые 10 секунд брать мой текст и вставлять в эту группу. Я пробовал через одну программу, которая записывает действия мышки и потом повторяет, но она как-то......
5 месяцев назад
0
0
Написать прошивку для A94B114, используя 2 подобные рабочие прошивки. Все файлы есть....
6 месяцев назад
$21
0
2
Нужно разархивировать файл архив. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы(скрины)....
7 месяцев назад
0
1
Входные: Имеется скрипт по обработке email писем и добавление их в систему Redmine Проблема: Система обработки этих писем написана некорректная и негибкая Задача: Переписать логику обработки входящих писем, чтобы исключить их потерю при незначительных отклонениях от ожидаемой структуры....
7 месяцев назад
$37
0
1
- В обязанности сотрудника входит поддержание мобильного приложения системы автоматизации бизнеса. - Работа сдельная: задачи выдаются на оценку, далее после согласования передаются на реализацию. - Заключаем договор и NDA (соглашение о неразглашении)....
7 месяцев назад
$71
0
0
Информация о проекте: Проект включает в себя React Native приложение с Expo внутри которого находится webview с сайтом На устройствах с ОС IOS проблема с воспроизведением видео....
8 месяцев назад
0
0
Разрабатываю десктопные программы на языке Java, а так же Java + SQL....
8 месяцев назад
0
0
0
6
1. Чтобы можно было писать описание события (без заголовка) - превью в списке берется N количества букв с начала. (в списке писать дату события и сколько осталось до него) . Выставление даты и времени напоминания и ИНТЕРВАЛА ПОВТОРА ОТ 1 МИНУТЫ! Выставлять количество повторов, далее напоминания прекращаются.......
9 месяцев назад
0
4
Сайт arg2028t. beget. tech/. Нужно сделать вот такой калькулятор. airprint. by/outdoor/wide-format. и еще некоторые доработки....
9 месяцев назад
$214
0
1
0
7
Краткое описание: Мы ищем исполнителя для тестирования функционала мобильного приложения на платформе Android. Задача включает проверку основных функций приложения, таких как работа комнаты, передача видео, звука и чата, а также создание подробной отчетности о найденных ошибках. Требования к исполнителю:......
10 месяцев назад
0
12
$143
0
0
Oпpocы (1008pyб/чaс) Заходитe на сaйт: gonsù....
11 месяцев назад
0
4
Требуется создать скрипт для premiere pro. Данная суть скрипта: в выделеном бине нужно что бы автоматически проставлялся in out ровно по серидине файла так что бы выделенная область была длиной 3 секунды. И требуется кнопка что бы работало через окно expressions. Проблема текущего в том что он не работает......
11 месяцев назад
0
2
Нужно создать приложения под гемблинг/беттинг, на котлин. Приложение должно работать Firebase. Детали вышлю при обсуждение....
11 месяцев назад
$21
0
4
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы ....
1 год назад
0
3
Разработать впн сервис ( Приложения на ios и android + сайт для оплаты подписки). Настройка Серверов. Оплата по договоренности. Работаем черед безопасную сделку....
1 год назад
Похожая удалённая работа
- Удаленная работа для веб-программиста
- Удаленная работа для разработчика баз данных
- Удаленная работа для прикладного программиста
- Удаленная работа для системного программиста
- Удаленная работа для разработчика игр
- Удаленная работа для разработчика мобильных приложений
- Удаленная работа для тестировщика ПО
- Удаленная работа для 1С программиста
- Удаленная работа для разработчика встраиваемых систем
- Удаленная работа для разработчика CRM и ERP
Перетащите