Выяснить, применима ли машина Тьюринга T к слову P. Если применима, то выписать результат
Выяснить, применима ли машина Тьюринга T к слову P. Если применима, то выписать результат T(P) применения машины Тьюринга T к слову P. ┌ │q1 1 q2 1 R │q1 0 q3 1 E T: < q2 1 q2 1 R │q2 0 q1 1 R │q3 1 q3 0 R └ P=10101001 Предполагается, что начальный момент Машина Тьюринга обозревает самую левую единицу слова.
Начальное состояние машины 1q . Начнем применять машину, заданную программой S , к слову Р . Двигаемся слева направо.
Шаг 1. Начальное слово ...0q110101001..., состояние q11. Многоточием обозначили бесконечную ленту (заполненную, вообще говоря, нулями).
Шаг 2
. Применяем правило q11→1Rq2 , то есть сдвигаемся вправо на 1, единицу, ноль заменяем на единицу:
Получим слово: ...0q110101001..⟶ ...01q20101001.
Состояние q20
Шаг 3
. Применяем правило q11→1Rq2 , то есть сдвигаемся вправо на 1, единицу, ноль заменяем на единицу:
Получим слово: ...0q110101001..⟶ ...01q20101001.
Состояние q20
Шаг 3
- Выяснить, является ли правильным логическое рассуждение: Если я пойду завтра на первое занятие, то должен
- Выяснить, является ли преобразование A:R3→R3 линейным и в случае линейности найти его матрицу в
- Выяснить, является ли система Ψ булевых функций полной. В случае, если система полная, перечислить
- Выяснить, является ли функция: y=2ex+5 решением дифференциального уравнения y4-2y"+y=5
- Выяснить, является ли функция: y= 2sin x+3cosx решением дифференциального уравнения y''-y=-6cos x - 4sin x
- Выяснить, является ли функция: y=ln x+4x2 решением дифференциального уравнения y'+y=1x+lnx.
- В эжектор под давлением p1 с помощью насоса подается вода в количестве Q. Наружное
- Вы, являясь представителем ФКУ ИК-14 по Кемеровской области, узнали о том, гражданин Иванов предъявил
- Выяснить, в каких пределах может изменяться угол отклонения, даваемый стеклянной призмой с преломляющим углом
- Выяснить вопрос о равносильности ДНФ f1, f2,f3 сведением их к СДНФ. Преобразовать с помощью
- Выяснить, какие переменные функции fx,y,z,t=(1100 0011 1100 0011) существенные, а какие фиктивные (выводы обосновать).
- Выяснить, на уровне значимости α = 0,05, влияет ли объем рекламы на объемы продаж
- Выяснить, образует ли указанное множество кольцо относительно обычных операций сложения и умножения. Множество вещественных
- Выяснить остойчивость однородного цилиндра с плотностью ρ=920 кг/м3, плавающего в воде, если известны диаметр