Задана програма машини Тьюрінга. Алфавіт даних A ={0,1}. q 1 0→ 0П q 1 ; q 1 1 → 1П q 3 ; q 2 0 → 0П q 4 ; q 2 1 → 1Н q 2 ; q 3 0 → 0П q 4 ; q 3 1 → 1П q 0 ; q 4 0 → 0П q 1 ; q 4 1 → 1П q 3 ; Початкова позиція голівки машини виділена шрифтом. Початковий стан q 1 . До якого із слів на стрічці пам’яті ця програма є застосовною?

Правильної відповіді нема

Crowdly

Add to Chrome

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Задана програма

машини Тьюрінга.

Алфавіт даних A={0,1}.

q₁0→ 0Пq₁; q₁1→ 1Пq₃; q₂0→ 0Пq₄; q₂1→ 1Нq₂;

q₃0→ 0Пq₄; q₃1→ 1Пq₀; q₄0→ 0Пq₁; q₄1→ 1Пq₃;

Початкова позиція

голівки машини виділена шрифтом.

Початковий стан q₁.

До якого із слів на стрічці пам’яті ця програма є застосовною?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome