- 튜링기계를 작동하면 작동 가능한 5순서열이 존재하지 않을 때까지 작동합니다. - 5순서열 작동규칙 첫 번째 자리 : 튜링기계 현재상태(이 자리에 있는 문자와 튜링기계 현재 상태가 같아야 5순서열을 작동할 수 있다.) 두 번째 자리 : 헤드가 읽는 기호(이 자리에 있는 문자와 헤드가 읽는 기호가 같아야 5순서열을 작동할 수 있다.) 세 번째 자리 : 헤드가 기록하는 기호(P 다음에 있는 문자를 현재 헤드 위치에 기록한다.) 네 번째 자리 : 헤드의 위치 변경(문자 기록 후, 헤드의 위치 변경을 지시한다.) - R(오른쪽), L(왼쪽), N(위치 이동 X) 다섯 번째 자리 : 튜링기계 다음 상태(문자 기록 후, 튜링기계가 변경할 상태를 지시한다.) - 테이프, 5순서열 설정 방법 : 테이프 및 5순서열 모임에 넣을 문자 및 5순서열을 ' / ' 를 기준으로 나눠서 작성 ex) ㅁ/3/4/ㅁ/ㅁ (B,ㅁ,P3,R,A)/(A,ㅁ,P2,R,B)
2022년 11월 고1 전국연합학력평가 국어 영역 [16-21]
