튜링기계가 독해문제로 나오다니...
--
[문 21-22] 다음 글을 읽고 물음에 답하시오.
튜링 기계는 다섯 가지 요소로 이뤄졌다.
∘ 충분히 긴 기록 테이프: 테이프는 여러 칸으로 이뤄졌으며 한 칸은 다시 두 부분으로 이뤄졌다. 첫 부분에는 그 칸의 주소가 기록되었고 둘째 부분은 데이터가 기록되었거나 데이터를 기록할 수 있다. 각 칸의 주소를 T0, T1, T2, T3 등이라 하겠다.
∘ 테이프에 기록될 데이터 기호: -, 0, 1. 여기서 “-”는 ‘아무것도 기록되지 않았음’을 뜻한다.
∘ 테이프에 기록된 데이터 기호를 읽거나 쓰는 헤드
∘ 헤드가 갖는 상태: 헤드는 S0, S1, S2의 상태를 갖는다. 헤드의 상태는 헤드 자체의 메모리 또는 테이프에 기록된다.
∘ 프로그램: 처음에 헤드가 테이프의 어느 위치에 놓였는지 또 헤드의 처음 상태가 무엇인지 설정한다. 나아가 헤드가 수행해야 할 작동 규칙을 설정한다.
튜링 기계는 프로그램을 어떻게 설정하느냐에 따라 다양한 작업을 수행할 수 있다. 튜링은 기록 테이프가 무한히 길다면 튜링 기계가 가능한 모든 계산을 할 수 있다고 주장했다.
보기로 헤드의 작동 규칙은 다음과 같이 프로그램됐다.
여기서 “>”는 헤드를 기록 테이프의 오른쪽 칸으로 움직이라는 명령이고, “<”는 헤드를 기록 테이프의 왼쪽 칸으로 움직이라는 명령이며, “|”는 헤드를 그 자리에서 멈추라는 명령이다. 주소가 Tn인 칸의 오른쪽은 주소가 Tn+1인 칸이고 왼쪽은 주소가 Tn-1인 칸이다. 이 작동 규칙의 첫째 줄은 “만일 헤드의 지금 상태가 S0이고 읽은 데이터가 0이면, 그 자리에 0을 쓰고 헤드를 오른쪽 칸으로 움직이고 헤드 상태를 그대로 지키라”고 되어 있다. 이 작동 규칙의 여섯째 줄은 “만일 헤드의 지금 상태가 S1이고 읽은 데이터가 없으면, 그 자리에 아무것도 쓰지 말고 헤드를 멈춘 뒤 헤드 상태를 S0으로 바꾸라”고 되어 있다. 보기로 우리 프로그램에서 헤드의 처음 상태는 S0이고, 헤드의 처음 위치는 기록 테이프의 T0이며, 기록 테이프의 처음 데이터는 다음과 같다.
이 프로그램에 따르면 헤드의 마지막 위치는 ㉠이며 그때 헤드의 상태는 ㉡이다. 프로그램을 끝낸 뒤 기록 테이프는 ㉢으로 바뀐다.
문 21. 윗글의 ㉠과 ㉡에 들어갈 내용으로 적절한 것은?
㉠ ㉡
① T3 S0
② T3 S1
③ T3 S2
④ T4 S0
⑤ T4 S1
문 22. 윗글의 ㉢에 들어갈 내용으로 적절한 것은?
--
해설
21번 정답 ④
22번 정답 ①
동영상 해설↓
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
찬싸이언스 (인강) 에서 강의하고 계심
-
아 맞다 1
이거 레전드인 듯
-
친구들은 개백수라 부럽다 하는데 저는 시간이 남아돌아서 미칠거 같음 차라리 결과...
-
-
Intp+3수생 5
-
이왕이면 존예섹시로. ㅠ
-
-
현역 화작 확통 동사 사문 69수 순으로 14121 13113 13231 나왔습니다...
-
근데 이런기분인 애들이 조선천지에 몇천명이겠지
-
ㅈㄱㄴ
-
기차지나간당 8
(~˘▾˘)~♫•*¨*•.¸¸♪
-
06이랑 술마시는중 13
나잡혀가겠다 철컹철컹
-
대체뭐라는건지알수없음
-
이게 과1사1 하면 과탐 한과목 가산 받는 건가요? 아니면 아예 안 주나요?
-
군대갔다오면 3
2천은 일임형 isa 박아놓고 나머진 타이거슨피랑 ivv에 분산투자해야지 30살까지...
-
05가왜삼수임? 5
어라라라
-
텔그에서 90퍼대였던것들 6칸떠서 복학각잴까 진지하게 고민중이었는데 업뎃후로 7~8칸댐
-
삼수할려면 군연기 따로 신청 해야함? 아님 그냥 알아서 삼수하고 군대 가면됨?...
-
어디서 보면 월400 어디서 보면 월700 메디컬쪽은 사람들마다 말이 다 다르네
-
더 이상 오르면 곤란합니다..그만그만????????
-
니게tv 34일차부터 올릴만한 아이돌 추천받습니다. 4
33일차(내일) 트리플에스 종료, 34일차부터 올릴만한 아이돌 추천받습니다,
-
6평 백분위 100, 9평 백분위 99, 수능 예상 백분위 100인데 수학과외...
-
큰일났음 2
비기너스 듣고있는데 이번에 비기너스 개정되면서 기존 강의 내려갈 가능성이 있다네요 어쩌지..
-
-
-
대구의 왕 3
-
왜 미적 만점받을 실력도 안되면서 만점표점따지고있었을까
-
ㅇㅈ 4
저녁 ㅇㅈ
-
본연의목적을잃고 뻘글러가됏네...
-
지금 문자알림신청 해도되는건가요? 아님 1월달 가서 신청이 열리나요?
-
실모 관심 있는 분은 쪽지주세요
-
종강을 바란다
-
일본 가보고싶다 7
그치만 혼자가면 국제미아가 될 것이에요...
-
일본어 잘 하시는분? 17
유진 이랑 도모다찌가 무슨 차이에여?
-
왜 룩이 대각선으로 움직여 ㅋㅋ
-
안녕하세요. [하제맑음] 총괄 팀장 김다온입니다! 오랜만에 인사 드리는데, 어떤...
-
그게 나야 바 둠바 두비두밥~ ^^
-
댓 달면 제가 만든 9시간짜리 플리 (134곡) 드림 보카로곡이 대부분에 +...
-
불구리를 으흐흐 0
-
건설어쩌구 과빼고 전공예약은 수시만 되는건가..?
-
부어있는거 졸귀
-
원래 컨설팅 업체 한 곳은 선예약해둔 곳이 있었는데, 개인적으로 가격이 생각한...
-
심리적 안정을 위해서…?
-
뭘해야 잘 놀았다고 소문이 날까.....
-
너무 끄끄느낍인가
-
문해원 들었는데 신택스도 들어보신분 있나요 서로 스타일 달라서 별로일까요
-
-
수능 미적 3컷 1
공통 6 14 20 21 22 틀리고 미적 27 28 29 30 틀려서 66점...
-
변표?? 4
제가 알기론 인서울에서 서울대 홍익대 빼고 다 탐구 백분저로 적용한다고 알고있는데...
-
수능말아먹어서 올리기 좀 부끄럽지만 혹시 라인잡아주실분 계신가요.. 학과는 건축학과...
발표 시간에 저거 주제로 하다가 잘못 설명해서 처참하게 깨졌던 기억이..도대체 무슨 수업이었나요? ㅎㄷㄷ
학교 영재학급 활동할 때 발표한 기억이 있네요..!
저것 자체를 발표했던건 아니고 에니그마 관련해서 공부하다가 저것도 봤던 것 같습니다.
심리철학 시간에 배웠는데 반갑네요 ㅋㅋㅋ
튜링이 잘못했네요..
과거 상상국어에서 출제된 적이 있습니다
독서 n제 였던것 같네요ㅋㅋ
튜링 테스트가 아니라 튜링 기계를 이렇게 물었다고요? 멘탈 탈탈 털었겠네요..
저도 풀어봤는데 저 용어들이 기억나는 걸로 보아 튜링 기계 메커니즘을 물었던 걸로 기억합니다
아니미쳤나 이걸 낸다고요?
그냥 필수전공 하나에서 튜링기계 배웠는데 시험에 나왔던 문제랑 다를게 없는데.,. 좀 에바다 싶네요
25명 최종선발하는 시험이라서 이럴 수밖에 없는 것 같아요. 시험장에서 이런 거 처음 봤다면 멘붕이었을 것 같기도 해요.
컴공 2학년 과목..
프로그래밍 전공인데 컴퓨터 구조 배울 때 튜링기계와 오토마타 주제로 레포트 쓰면서 머리 엄청 깨졌었는데도.. 저걸 문제로 내다니 진짜 대단하십니다..
국어를 잘하려면 모든학과의 학부수준을 통달하면 되는군요!
진짜 미쳤나 시1발 이걸 어케 푸냐
오늘의나무위키킬링타임 : 튜링 머신
아침에 출근하면서 읽었다가 이해 안 가서 점심에도 봤는데 이해가 안가고 자기 전에 누워서 보니까 이해가 가는군요...도대체 이 튜링머신이 어떻게 이용되는 걸까요 1과 0이 바뀌는 걸 봐선 특정 규칙에 의해 기계어가 작동하는 방식을 설정한 것같은 느낌이 들긴하네요
아니... 사람이 풀어라는건가