Программирование решить

Отменен
Заказ
6464540
Раздел
Программирование
Тип работы
Антиплагиат
Не указан
Срок сдачи
25 Дек 2024 в 22:00
Цена
Договорная
Блокировка
10 дней
Размещен
22 Дек 2024 в 16:22
Просмотров
53
Описание работы

Здравствуйте, подскажите, сможете взяться за такую задачу на си? Если да, то за какую сумму


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


 

На вход в разных строчках подается путь до файла и начальное состояние ленты.

В файле по строчкам записаны:


1. Количество состояний

2. Состояния, разделенные пробелами (всегда присутствуют start и stop)


3. Размер таблицы переходов

4. Таблица переходов, каждая ячейка которой в отдельной строке и вида


(s, c) -> (s`, c`, d), где s - текущий символ на ленте, с - текущее состояние,

s` - символ, на который заменится текущий, c` - новое состояние, d - 


направление движения каретки, куда она сместится по ленте после данной ячейки таблицы. 

В качестве начального состояния полагается start, а в качестве конечного - stop.


В качестве алфавита берутся все печатаемые символы таблицы ascii.

Состояния записываются произвольным набором символов латинского алфавита и знаком "_"


Возможные направления каретки - ""

<) Сместиться влево


.) Остаться на месте

>) Сместиться вправо


Слева и справа от начального состояния ленты находятся бесконечное количество

символов "_"


 

Требования:

1) Доступ к таблице переходов за О(1)


2) Доступ к ленте за О(1)

3) Оптимизация памяти не важна


4) Использовать только базовые конструкции языка С (без любого рода библиотек)

и возможности ОС


Написать пару примеров для представленной универсальной машины (переворот строки и 

сложение двочиных чисел)

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир