Задана програма машини Тьюрінга. Алфавіт даних A ={0,1}. q 1 0→ 0П q 2 ; q 1 1 → 1П q 4 ; q 2 0 → 0П q 3 ; q 2 1 → 1Н q 1 ; q 3 0 → 0П q 3 ; q 3 1 → 1П q 1 ; q 4 0 → 0П q 2 ; q 4 1 → 1П q 0 ; Початкова позиція голівки машини виділена шрифтом. Початковий стан 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