Crowdly
Add to Chrome
Задана програма машини Тьюрінга. q 1 a → b П q 2 ; q 1 b → aЛ q 2 ...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Задана програма машини Тьюрінга.
q1a→ bПq2; q1b→ aЛq2;
q2a→ aПq1; q2b→ aНq0;
До яких із слів на стрічці пам’яті ця програма є застосовною?
Алфавіт даних A={a,b).
Початкова позиція голівки машини виділена шрифтом.
0%
0%
0%
50%
❌