3.Выяснить, применима ли машина Тьюринга к слову S. P = {1: q1'0 > 0Rq1; 2: q1'1 > 1Lq2; 3: q2'0 > 0Lq3; 4: q2'1 > 0Rq1; 5: q3'0 >0Rq0; 6: q3'1 >1Lq3};

S = 110111.

121

349

Посмотреть ответы 2

Ответы на вопрос:

BDE555555дима

Математика

4,8(98 оценок)

Применима

Пошаговое объяснение:

Начальное состояние: ...00q_1110111...

1) $q_11\to1Lq_2$ - сдвиг влево: ...0q_20110111...

2) $q_20\to0Lq_3$ - сдвиг влево: ...q_300110111...

3) $q_30\to0Rq_0$ - сдвиг вправо: ...0q_00110111...

Машина Тьюринга пришла в конечное состояние и закончила работу. Значит, она применима к данному слову.

emiliahouse

Математика

4,8(10 оценок)

1) 20 * 1/4 = 5(дней) туристы шли пешком. ответ: 5 дней.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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