Здравствуйте, подскажите, сможете взяться за такую задачу на си? Если да, то за какую сумму
Машина Тьюринга
На вход в разных строчках подается путь до файла и начальное состояние ленты.
В файле по строчкам записаны:
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% |