Crowdly
Додати до Chrome
Задана програма машини Тьюрінга. q 1 a → b П q 2 ; q 1 b → aЛ q 2 ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Задана програма машини Тьюрінга.
q1a→ bПq2; q1b→ aЛq2;
q2a→ aПq1; q2b→ aНq0;
До яких із слів на стрічці пам’яті ця програма є застосовною?
Алфавіт даних A={a,b).
Початкова позиція голівки машини виділена шрифтом.
0%
0%
0%
50%
❌