Шаги 7 Λ q1 q2 q3 q4 q5 q6 6 Λ 5 Λ 4 Λ 3 Λ 2 Λ 1,L,q2 1 Г _,L,_ О Р Б А Т О В 0,L,q3 8,L,q4 0,L,q5 7,L,q6 0,N,! 1. 2. 3. 4. 5. 6. 7. Горбатов (входное слово уже написано на ленте, потому сдвигаемся влево) 1Горбатов (пишем 1, после чего переходим к q2) 01Горбатов 801Горбатов 0801Горбатов 70801Горбатов 070801Горбатов 2) шаги q1 1 2 3 4 5 6 Г О Р Б А Т 8 9 10 О В Λ Λ _,R,_ _,R,_ _,R,_ _,R,_ _,R,_ _,R,_ _,R,_ _,R,_ О,R,q2 q2 1) 2) 3) 4) 5) 6) 7) 8) 9) 10) 7 Г ГО ГОР ГОРБ ГОРБА ГОРБАТ ГОРБАТО ГОРБАТОВ ГОРБАТОВО ГОРБАТОВОО O,_,!
