Машина Тьюринга алфавит A={a,b,c} Приписать справа к слову P символы bc

Программирование машины Тьюринга

Пример решения

A={a,b,c}. Если в слово P не входит символ a, то заменить в P все символы b на с, иначе в качестве ответа выдать слово из одного символа a.

Решение:

0, * -> 0, *, R

0, a -> 1, a, R

0, b -> 0, b, R

0, c -> 0, c, R

0, _ -> 2, _, L

1, a -> 1, a, R

1, b -> 1, b, R

1, c -> 1, c, R

1, _ -> 3, _, L

2, c -> 2, c, L

2, b -> 2, c, L

2, * -> 5, N,

3, * -> 4, *, R

3, a -> 3, _, L

3, b -> 3, _, L

3, c -> 3, _, L

4, _ -> 5, N,