튜링 머신을 어떻게 풀 수 있습니까? anbncn/n> = 1일까요?

Question

튜링 기계의 예를 들어 내 대답이 맞는지 아닌지 누군가가 알 수 있습니까 ?? 올바른 여부

^(q1,a)=(X,q2,R) 
^(q2,a)=(a,q2,R) 
^(q2,b)=(Y,q3,R) 
^(q3,b)=(b,q3,R) 
^(q3,c)=(Z,q4,L) 
^(q4,b)=(b,q4,L) 
^(q4,Y)=(Y,q4,L) 
^(q4,a)=(a,q4,L) 
^(q4,X)=(X,q1,R) 
^(q1,a)=(X,q2,R) 
^(q2,Y)=(Y,q2,R) 
^(q2,b)=(Y,q3,R) 
^(q3,Z)=(Z,q3,R) 
^(q3,c)=(Z,q4,L) 
^(q4,Z)=(Z,q4,L) 
^(q4,Y)=(Y,q4,L) 
^(q4,Y)=(Y,q4,L) 
^(q4,X)=(X,q1,R) 
^(q1,Y)=(Y,q2,R) 
^(q2,Y)=(Y,q2,R) 
^(q2,Z)=(Z,q2,R) 
^(q2,Z)=(Z,q2,R) 
^(q2,B)=(B,q5,N) 

사람이 말할 수 나를 AABBCC 문자열 전환 기능 ?? :

질문 = {anbncn/N> = 1}

Ans By의 L에 대한 튜링 기계를 구축 아니면 변경해야합니까? 첫 번째 C을 찾을 수있는 권리를 이동 에 Y를 켤 첫 번째 B을 찾을 수있는 권리를 이동 한 후, X에 대한 첫 번째 을 돌려 :

Answer 1

생각은 올바른 것 Z으로 변경하고 다시 으로 다시 이동하십시오. 머리 밑의 첫 번째 문자가 Y 인 경우 대신 대신 처리가 진행됩니다. 모든 의은 b의 c 's와 일치했습니다. 그러면 머리가 제대로 움직여야합니다. Y '과 Z'이 공백에 도달 할 때까지 전달됩니다.