Crowdly

Додати до Chrome

Задана програма машини Тьюрінга. q 1 0→ 0П q 2 ; q 1 1→ 0Л q 2 ; q 2 ...

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

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

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

q₁0→ 0Пq₂; q₁1→ 0Лq₂;

q₂0→ 0Пq₁; q₂1→ 0Нq₀;

До яких із слів

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

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

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

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

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

(0...00001111010...0)

❌

(0...00010011000...0)

50%

(0...00010110110...0)

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

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

Додати до Chrome