VI. Знайти результат застосування машини Тьюрінга з програмою р до

слова , якщо у початковому стані спостерігається вказана

комірка. Зобразити кілька перших тактів роботи машини.

1) P={q₁a₀q₄a₀R; q₂a₀q₃a₀L; q₃a₀q₁a₀R; q₄a₀q₀a₀L; q₁1q₂; q₂1q₁; q₃1q₁1R; q₄1q₁1L; q₁q₁L; q₂q₂R; q₃q₃1L; q₄q₄a₀R; q₁q₁L; q₂q₂R; q₃q₃a₀L; q₄q₄1R}; A=1111111111, спостерігається 4 ліворуч комірка.

2) Р={q₁a₀q₄a₀R; q₂a₀q₆a₀R; q₃a₀q₆a₀R; q₄a₀q₀1; q₅a₀q₄a₀R; q₆a₀q₀a₀; q₇a₀q₆a₀R; q₁1q₂1L; q₂1q₃1L; q₃1q₁1L; q₄1q₅a₀; q₅1q₅a₀; q₆1q₇a₀; q₇1q₇a₀}; A=1111111111, спостерігається 1 ліворуч коміркa.

3) P={q₁a₀q₄a₀R; q₂a₀q₃a₀L; q₃a₀q₁a₀R; q₄a₀q₀a₀L; q₁1q₂; q₂1q₁; q₃1q₁1R; q₄1q₁1L; q₁q₂L; q₂q₃R; q₃q₃1L; q₄q₄a₀R; q₁q₁L; q₂q₂R; q₃q₃a₀L; q₄q₄1R}; A=111111, спостерігається 2 ліворуч коміркa.

4) P={q₁a₀q₄a₀R; q₂a₀q₆a₀R; q₃a₀q₆a₀R; q₄a₀q₀1; q₅a₀q₃a₀R; q₆a₀q₀a₀; q₇a₀q₆a₀R; q₁1q₅1L; q₂1q₃1L; q₃1q₁1L; q₄1q₃a₀; q₅1q₅a₀; q₆1q₇a₀; q₇1q₇a₀}; A=1a₀111a₀1111, спостерігається 1 ліворуч коміркa.

5) P={q₁a₀q₄a₀R; q₂a₀q₃a₀L; q₃a₀q₁a₀R; q₄a₀q₀a₀L; q₁1q₂; q₂1q₂; q₃1q₂1R; q₄1q₁1L; q₁q₁L; q₂q₂R; q₃q₃1L; q₄q₁a₀R; q₁q₁L; q₂q₂R; q₃q₃a₀L; q₄q₃1R}; A=1111a₀a₀11, спостерігається 3 ліворуч коміркa.

6) P={q₁a₀q₄a₀R; q₂a₀q₆a₀R; q₃a₀q₆a₀R; q₄a₀q₀1; q₅a₀q₄a₀R; q₆a₀q₀a₀; q₇a₀q₆a₀R; q₁1q₂1L; q₂1q₃1L; q₃1q₂1L; q₄1q₅a₀; q₅1q₆a₀; q₆1q₇a₀; q₇1q₇a₀}; A=11a₀111111, спостерігається 2 ліворуч коміркa.

7) P={q₁a₀q₄a₀R; q₂a₀q₃a₀L; q₃a₀q₁a₀R; q₄a₀q₀a₀L; q₁1q₂; q₂1q₁; q₃1q₁1R; q₄1q₂1L; q₁q₁L; q₂q₂R; q₃q₂1L; q₄q₄a₀R; q₁q₁L; q₂q₀R; q₃q₁a₀L; q₄q₄1R}; A=111a₀a₀11a₀11, спостерігається 3 ліворуч коміркa.

8) P={q₁1q₂1R; q₁2q₁1R; q₂2q₂1; q₂1q₃1R; q₂a₀q₂a₀L; q₃2q₃2R; q₃1q₄2; q₃a₀q₀a₀L; q₄2q₄2R; q₄1q₄1R; q₄a₀q₅a₀L; q₅2q₅2L; q₅1q₅1L; q₅a₀q₀a₀R}; A=12211, спостерігається 1 ліворуч коміркa.

9) P={q₁0q₁0L; q₂0q₃1R; q₃0q₁0L; q₁1q₂0L; q₂1q₂1L; q₃1q₃1R; q₁*q₀0; q₂*q₂*L; q₃*q₃*R}; A=11*11, спостерігається 1 ліворуч коміркa.

10) P={q₁1q₂1R; q₁2q₂2R; q₂2q₂1; q₂1q₃1R; q₂a₀q₂a₀L; q₃2q₃2R; q₃1q₄2; q₃a₀q₃a₀L; q₄1q₄1R; q₄2q₄2R; q₄a₀q₀a₀L; q₅2q₅2L; q₅1q₅1L; q₅a₀q₀a₀R}; A=1211211, спостерігається 3 ліворуч коміркa.

11) P={q₁0q₁0L; q₂0q₃1R; q₃0q₁0L; q₁1q₂0L; q₂1q₂1L; q₃1q₃1R; q₁*q₀0; q₂*q₂*L; q₃*q₃*R}; A=101*11, спостерігається 1 ліворуч коміркa.

12) P={q₁1q₂1R; q₁2q₂2R; q₂2q₂1; q₂1q₂1R; q₂a₀q₂a₀L; q₃2q₃2R; q₃1q₄2; q₃a₀q₃a₀L; q₄1q₄1R; q₄2q₄2R; q₄a₀q₅a₀L; q₅2q₀2L; q₅1q₅1L; q₅a₀q₀a₀R}; A=1112211, спостерігається 1 ліворуч коміркa.

13) P={q₁0q₁0L; q₂0q₂1R; q₃0q₁0L; q₁1q₃0L; q₂1q₂1L; q₃1q₃1R; q₁*q₀0; q₂*q₂*L; q₃*q₀*R}; A=11*1101, спостерігається 1 ліворуч коміркa.

14) P={q₁1q₂1R; q₁2q₂1R; q₂2q₂1; q₂1q₃1R; q₂a₀q₂a₀R; q₃2q₃2R; q₃1q₄2; q₃a₀q₅a₀R; q₄1q₄2R; q₄2q₄1R; q₄a₀q₅a₀L; q₅2q₅2L; q₅1q₅1L; q₅a₀q₀a₀R}; A=122a₀11, спостерігається 2 ліворуч коміркa.

15) P={q₁0q₁0L; q₂0q₂1R; q₃0q₁0L; q₁1q₂0L; q₂1q₂1L; q₃1q₃1R; q₁*q₀0; q₂*q₂*L; q₃*q₁*R}; A=11*101, спостерігається 1 ліворуч коміркa.

16) P={q₁1q₂1R; q₁2q₂1R; q₂2q₂1; q₂1q₃1R; q₂a₀q₅a₀L; q₃2q₃2R; q₃1q₄2; q₃a₀q₀a₀L; q₄2q₄2R; q₄1q₄2R; q₄a₀q₅a₀L; q₅2q₅2L; q₅1q₅1L; q₅a₀q₀a₀R}; A=1222a₀1, спостерігається 2 ліворуч коміркa.

17) P={q₁0q₁0L; q₂0q₃1R; q₃0q₁0L; q₁1q₂0L; q₂1q₂1L; q₃1q₃1R; q₁*q₂0; q₂*q₂*L; q₃*q₀*R}; A=11***1011, спостерігається 3 ліворуч коміркa.

18) P={q₁1q₂1R; q₁2q₂1R; q₂2q₂1; q₂1q₃1R; q₂a₀q₂a₀R; q₃2q₃2R; q₃1q₄2; q₃a₀q₃a₀R; q₄2q₄2R; q₄1q₄2R; q₄a₀q₅a₀L; q₅2q₅2L; q₅1q₅1L; q₅a₀q₀a₀R}; A=222a₀1, спостерігається 1 ліворуч коміркa.

19) P={q₁0q₁0L; q₂0q₃1R; q₃0q₁0L; q₁1q₂0L; q₂1q₂1L; q₃1q₃1R; q₁*q₂0; q₂*q₀*L; q₃*q₃*R}; A=1101***11, спостерігається 3 ліворуч коміркa.

20) P={q₁1q₂1R; q₁2q₂1R; q₂2q₂1; q₂1q₃1R; q₂a₀q₀a₀R; q₃2q₃2R; q₃1q₄2; q₃a₀q₃a₀R; q₄2q₄2R; q₄1q₄1R; q₄a₀q₅a₀L; q₅2q₅2L; q₅1q₅1L; q₅a₀q₀a₀R}; A=2220111, спостерігається 2 ліворуч коміркa.

21) P={q₁1q₂1R; q₁2q₂1R; q₂2q₂1; q₂1q₃1R; q₂a₀q₂a₀L; q₃2q₃2R; q₃1q₄2; q₃a₀q₃a₀L; q₄2q₄2R; q₄1q₄1R; q₄a₀q₅a₀L; q₅2q₅2L; q₅1q₅1L; q₅a₀q₀a₀R}; A=1222a₀1, спостерігається 3 ліворуч коміркa.

22) P={q₁0q₁0L; q₂0q₂1R; q₃0q₁0L; q₁1q₂0L; q₂1q₂1L; q₃1q₂1R; q₁*q₀0; q₂*q₁*L; q₃*q₃*R}; A=11***1011, спостерігається 1 ліворуч коміркa.

23) P={q₁1q₂1R; q₁2q₂1R; q₂2q₂1; q₂1q₃1R; q₂a₀q₂a₀L; q₃2q₃2R; q₃1q₄2; q₃a₀q₃2L; q₄2q₄2R; q₄1q₄1R; q₄a₀q₅a₀L; q₅2q₅2L; q₅1q₅1L; q₅a₀q₀a₀R}; A=12211, спостерігається 2 ліворуч коміркa.

24) P={q₁0q₂0L; q₂0q₃1R; q₃0q₂0L; q₁1q₂0L; q₂1q₂1L; q₃1q₂1R; q₁*q₀0; q₂*q₁*L; q₃*q₁1R}; A=11*11, спостерігається 1 ліворуч коміркa.