Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S, и если применима, то указать результат применения машины Тьюринга

[email protected] в категроии Алгебра, вопрос открыт 10.03.2017 в 13:26

к данному слову. P=(q₁0→0q₂; q₁1→1Rq₂; q₂0→1Rq₃; q₂1→1Rq₃; q₃0→1Rq; q₃1→1Lq₂
S=110101