Задана програма машини Тьюрінга. Алфавіт даних 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

Додати до Chrome

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

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

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

Алфавіт даних 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₁.

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

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome