튜링기계가 독해문제로 나오다니...
--
[문 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를 선물하세요.
-
하루 이틀 순공 8시간 이건 쉬움 근데 일주일에 5일 이상 순공 8시간을 한달...
-
사실 분모가 2차고 테일러급수 4차까지는 외우고 있어서 그냥 따로 수렴시켰는데...
-
그때 생각보다 백분위 괜찮게 나왔었음 응 한지문 버릴거야
-
썸타기 5
썸내리기
-
나만 길가에 있는 고딩 키큰남자 일진무리들 보면 눈1깔고 지나가냐?? 22
ㅅㅂ 오늘 스카 끝나고 나 혼자 집가고 있었는데 한 4명 키 큰 고딩들이 쌍욕하면서...
-
이 문단의 마지막 문장 (데넷이 합리성을 최상의~)이 무슨뜻일까요? 데넷이 진화의...
-
제발… 답지 잃어버려서 채점을 못하고있음;
-
. 1
-
옯들아.. 0
생윤 진짜 어케 공부하냐 개념 강의 들어두 이해안대 어려워 노트필기 해야돼..?...
-
오리비 논란 4
이거 이빨 왜 모자이크죠
-
수열의 귀납적 정의로 알아보는 25수능 국어 난이도예상 3
3n-2 = 헬수능 3n-1 = 평범~황밸수능 3n = 불수능 19 = 헬수능 20...
-
무하한 주술 2
무하ㅏ하ㅏㅎ
-
얼리버드 잘게욥 2
ㅂㅂ
-
오수생인데 13
지2 물2 괜찮을까요?
-
시냅스 방치해둬서 풀려는데 난이도는 어떤가요? 아니면 어삼쉬사 다음으로 풀거 추천부탁두려요
-
올해는 꼭 0
성공하고 싶어요
-
봇물 터지다 9
1.(일이나 감정의) 상태가 급격히 활성화되다.예문)경기가 활성화되자 투자의 봇물이 터졌다.
-
임정환 커리 타신분들...ㅜ림잇은 이미 했고 마더텅 푸는중인데 임팩트도...
-
뭐라해야하지 그냥 당연히 해야할 걸 하는 느낌임 우리가 밥먹을 때 매순간 간절하지...
-
벽 어케뚫나요 4
강x랑 드릴 풀다 벽느낌
-
우선 와주셔서 감사합니다! (영어 듣기) 항상 다 맞는 분들은 듣기를 어떻게...
-
생1 생2 고민 2
안녕하세요! 이제 반수 시작하려고 합니다. 부산대 약대가 목표라서 사탐런을 할 수...
-
재수하고 처음 삼반수했을땐 감 돌아오는 데 엄청 걸렸는데 삼수하며 수능 지식을 한번...
-
우리나라에서 충신연주지사라는 시형식은 너무 익숙(?)한 것이지만 한국문학에 대한...
-
이투스247 독재ㅡ신청 그냥 상담요청 하고 하면 되나요? 아니면 잇올신청 하는것처럼...
-
뚫어내야하는데... 한계인가
-
최애 옯티콘 13
저는 이거 오댕이 귀여워
-
14일차
-
▲pdf 받구 도움이 되었다면 좋아요가 좋아요! >_<b 6모 수학 풀컬러 손해설...
-
@Chisato 7
후욱후욱
-
롤 마스터 찍는게 제 인생 버킷리스트라서 빨리 찍고 공부해야 하는데 내일 일어나서...
-
사탐런하는 n수생들 개많네...현역들만 있는 관독에선 다들 과탐하던데...현역이들 등급따기 빡세겠네
-
임정환 임팩트 0
생윤사문하고 리밋 끝냈는데 해야되나? 수능은 내년에 봄
-
6모는 3일 버텼는데 재수생 진짜 개 많은듯
-
롯기 끝났나요? 2
??
-
ㅋㅋㅋ
-
엄마엄마갓 0
예상했어 나~
-
배고파.. 16
으아아아아ㅏ아아아
-
N수 하지마세요 2
N수하지마세요 사람이 점점 꼬이고 뒤틀려가고 예민해지는게 느껴지네요 사소한거...
-
간쓸개 수특연계 비문학 난도 어느정도????? 메가스터디 n제 난도...
-
나 왜.. 68이지..
-
요즘 드는 의문 9
난 이걸 왜 만든거지?
-
기어코 게임차 계산에 반게임의 독을 푸는구나
-
똥 구릉내가 ㅋㅋ
-
쓰레기엔딩 5
Zzzzzz
-
문과의 삶 9
전부는 아니겠지만 제 주변 같은 경우는 수학, 과학에 환멸을 느껴서 문과가 되는...
-
노베이스라서 공부를 처음부터 시작하는 것도 너무 힘들구 자기 학년 공부가 아니라...
-
N제 추천
-
ㅇㅈ?
![](https://s3.orbi.kr/data/emoticons/oribi_animated/028.gif)
발표 시간에 저거 주제로 하다가 잘못 설명해서 처참하게 깨졌던 기억이..도대체 무슨 수업이었나요? ㅎㄷㄷ
학교 영재학급 활동할 때 발표한 기억이 있네요..!
저것 자체를 발표했던건 아니고 에니그마 관련해서 공부하다가 저것도 봤던 것 같습니다.
심리철학 시간에 배웠는데 반갑네요 ㅋㅋㅋ
튜링이 잘못했네요..
과거 상상국어에서 출제된 적이 있습니다
독서 n제 였던것 같네요ㅋㅋ
튜링 테스트가 아니라 튜링 기계를 이렇게 물었다고요? 멘탈 탈탈 털었겠네요..
저도 풀어봤는데 저 용어들이 기억나는 걸로 보아 튜링 기계 메커니즘을 물었던 걸로 기억합니다
아니미쳤나 이걸 낸다고요?
그냥 필수전공 하나에서 튜링기계 배웠는데 시험에 나왔던 문제랑 다를게 없는데.,. 좀 에바다 싶네요
25명 최종선발하는 시험이라서 이럴 수밖에 없는 것 같아요. 시험장에서 이런 거 처음 봤다면 멘붕이었을 것 같기도 해요.
컴공 2학년 과목..
프로그래밍 전공인데 컴퓨터 구조 배울 때 튜링기계와 오토마타 주제로 레포트 쓰면서 머리 엄청 깨졌었는데도.. 저걸 문제로 내다니 진짜 대단하십니다..
국어를 잘하려면 모든학과의 학부수준을 통달하면 되는군요!
진짜 미쳤나 시1발 이걸 어케 푸냐
오늘의나무위키킬링타임 : 튜링 머신
아침에 출근하면서 읽었다가 이해 안 가서 점심에도 봤는데 이해가 안가고 자기 전에 누워서 보니까 이해가 가는군요...도대체 이 튜링머신이 어떻게 이용되는 걸까요 1과 0이 바뀌는 걸 봐선 특정 규칙에 의해 기계어가 작동하는 방식을 설정한 것같은 느낌이 들긴하네요
아니... 사람이 풀어라는건가