Практическое задание. 4.1Выяснить, применима ли машина Тьюринга T к слову P

4.1 Выяснить, применима ли машина Тьюринга T к слову P. Если применима, то выписать результат T(P) применения машины Тьюринга T к слову P. Предполагается, что начальный момент Машина Тьюринга обозревает самую левую единицу слова.

вариант	а)	б)
	q1 1 q1 0 R q1 0 q3 1 R T: q2 1 q3 1 R q2 0 q2 1 E q3 0 q2 1 R P=10010111	q1 0 q1 0 R q1 1 q2 1 R T: q2 1 q3 1 R q2 0 q2 1 E q3 0 q2 1 R P=10011111
	q1 1 q1 0 R q1 1 q3 1 R T: q2 0 q2 1 R q2 0 q2 1 E q3 0 q1 1 R P=11010111	q1 1 q1 0 R q1 0 q3 1 R T: q2 1 q3 1 R q2 0 q2 1 E q3 0 q2 1 R P=10011111
	q1 1 q1 0 R q1 0 q3 1 R T: q2 1 q3 1 R q2 0 q2 1 E q3 0 q2 1 R P=10010001	q1 1 q1 0 R q1 1 q3 1 R T: q2 1 q3 1 R q2 0 q2 1 E q3 0 q2 1 R P=10110110
	q1 1 q1 0 R q0 0 q3 1 R T: q2 1 q3 1 R q2 0 q2 1 E q3 0 q2 0 R P=10010111	q1 1 q1 0 R q2 0 q3 1 R T: q2 1 q3 1 R q1 0 q2 1 E q3 0 q2 1 R P=10010111