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