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