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.
fFlower337
1
20.01.2022 13:27
2
Другие вопросы по теме Математика
FrankAnDWay
03.07.2019 12:10
nastyabogatiko
03.07.2019 12:10
kristina33452
03.07.2019 12:10
Anastasiay29
03.07.2019 12:10
student87432467
03.07.2019 12:10
TheLidiKotic12
03.07.2019 12:10
LAxPiet
03.07.2019 12:10
home66589
03.07.2019 12:10
YanaKotsyuk
03.07.2019 12:10
Популярные вопросы
- Написать сочинение про қазақ ұлттық қолөнері 10предложений ...
1 - Найди число нейтронов в нуклиде магния-24....
3 - Найдите в тексте фразеологизмы и неологизмы.продолжение текста я не смогла...
2 - Ниже перечень терминов. все они, за исключением двух, относятся к понятию «международные...
1 - Вкажіть масу води яка міститься у 80 г насиченого розчину солі при 55 градусах...
1 - Выпишите предложения с прямой речью знаки препинания не расставлены расставьте...
2 - Соотношение героев мастер и маргарита: сатирическая, московская, мистическая...
1 - Как это решить? , напишите подробно! завтра экзамен!...
1 - Ззалізничної платформи масою 30т що рухається зі швидкістю 0,5 м/с зролено...
2 - Составьте 12 коротких предложений про великобританию на ...
2
Применима
Пошаговое объяснение:
Начальное состояние:
1)
- сдвиг влево: 
2)
- сдвиг влево: 
3)
- сдвиг вправо: 
Машина Тьюринга пришла в конечное состояние и закончила работу. Значит, она применима к данному слову.