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

Додати до 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