Создан заказ №2079976
15 мая 2017
Машина Тьюринга с внешним алфавитом A={ 1} и алфавитом внутренних состояний Q={} определяется следующей функциональной схемой
Как заказчик описал требования к работе:
Срочно нужно написать решение задач по теории вероятности ко вторнику. Список требований в файле.
Фрагмент выполненной работы:
Машина Тьюринга с внешним алфавитом A={,1} и алфавитом внутренних состояний Q={} определяется следующей функциональной схемой:
Q A 1
L 1
L 1
1 1L
1L
R 1
1 1R
1L
L 1
1 1L
1
Изображая на каждом такте работы машины получающуюся конфигурацию, определите в какое слово перерабатывает машина каждое из следующих слов. В начальный момент времени машина находится в состоянии и обозревает крайнюю правую ячейку. (работа была выполнена специалистами author24.ru) Начальное слово задается в вашем варианте.
5) 11111
Решение:
Ячейку, обозреваемую в данный момент машиной покажем красным.
Конфигурация слова Команда
а0 1 1 1 1 а0 1 а0 q1 а0 → q2 а0 L
а0 1 1 1 1 а0 1 а0 q2 1 → q3 а0
а0 1 1 1 1 а0 а0 а0
q3 а0 → q4 а0 L
а0 1 1 1 1 а0 а0 а0
q4 а0 → q5 1
а0 1 1 1 1 1 а0 а0
q5 1 → q6 1 L
а0 1 1 1 1 1 а0 а0
q6 1 → q7 а0
а0 1 1 1 а0 1 а0 а0
q7 а0 → q8 а0 R
а0 1 1 1 а0 1 а0 а0
q8 1 → q8 1 R
а0 1 1 1 а0 1 а0 а0
q8 а0 → q9 1
а0 1 1 1 а0 1 1 а0 q9 1 → q10 1 L
а0 1 1 1 а0 1 1 а0 q10 1 → q11 а0
а0 1 1 1 а0 а0 1 а0 q11 а0 → q12 а0 L
а0 1 1 1 а0 а0 1 а0 q12 а0 → q13 1
а0 1 1 1 1 а0 1 а0 q13 1 → q0 1
а0 1 1 1 1 а0 1 а0 КонеПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
16 мая 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Машина Тьюринга с внешним алфавитом A={ 1} и алфавитом внутренних состояний Q={} определяется следующей функциональной схемой.jpg
2019-03-23 19:46
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо огромное автору! Выполнил работу быстро! Недорого! На отлично!!! Всем рекомендую данного автора!!!
Хочешь такую же работу?
300 ₽
