튜링기계가 독해문제로 나오다니...
--
[문 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를 선물하세요.
-
고2 내신 0
일반고 250명 수학2 중간 95.9 1컷 90 (30퍼) 서술형 70 (20퍼)...
-
12번문제 선지 2번에서 위약벌증명 안됬으니깐 일단 손해배상예정액으로 받는 것이...
-
잘잣다 1
-
드디어 9
금테 예쁘네요
-
형은 내돈내산 도쿄돔 다녀왔어 그나저나 6평 조졌는데 올해 대학은 갈 수 있을지
-
기출도 안 돌린 수학 4등급 통통인데요.. 막 이제와서 현우진 수분감 뉴런 뭐...
-
이제진짜토익공부하러가야하거든요?저진짜공부하기로마음먹었으니까말리지마세요.말리지말라니까요...
-
과외 구하는 팁 13
1. 남자보다 여자가 10배정도 유리함 남자 수학 100점보다 여자 수학 96점이...
-
일반과로 가는게 목표긴한데 최후의 수단으로 체교 생각중이라.. 대학생활 로망 중...
-
공통 1개 틀렸는데 난도 쉬웠나여?
-
일반 14문제 (난이도 중상. 일일이 따져야 하는 거랑 정오표 추론 등 거의...
-
별 생각이 안드네요… 엄청 기쁠줄 알았는데…. 대학가서 연애하거나 여행가는 상상으로...
-
비트코인 전량 매수 후 수능 만점 캬캬캬
-
덮 내일인줄 7
아
-
인생망한후기 7
인생 리셋하고 바닥부터 다시 시작하는 느낌이라 의외로 나쁘지 않음 근데 문제는 이미...
-
체스 중독된 듯 0
으아앙 룩을 거따가 두면 안됐었는데
-
오비탈이 너무 빡쳐서 화2런했음
-
만나고싶다 난 띄어쓰기 잘 모르는데 내가 맞춤법 하나 띄어쓰기 하나 틀릴때마다 ㅈㄴ...
-
그낭 냉동실행됨
-
화학 질문 비활성기체에서 원자가전자가 느끼는 유효핵전하 0
우리나라는 비활성기체 원자가전자 0개라고 하자나여 근데 그럼 비활성기체의...
-
그냥 문제 많이 안풀어봐서 그런건가 ㅠ 이거 그냥 엔제 실모 냅다 박으면 될까요
-
슬슬 전성기 실력이 돌아오고 있는 건가
-
머리속에서 숫자 계산바로바로 되고직관빠른애들 그냥 공부를 잘하고 못하고는 상관없이...
-
1 0
수정 예정
-
메인글 반례로 과학혁명 일으켜볼게
-
칩거 1일차 행복하군
-
생명 유전 0
작년에 백호 스개완 상크스 했었고 올해 한종철거 듣고 있는데 다인자 유전 뭐라는지...
-
과외 잘리는건가 4
과외 학생 부모님이 김과외 최근 접속하심...ㅠ 과탐 내신 수업인데 학생이 개념...
-
같이 도서관에서 엔제풀면서 데이트하고 싶음
-
정석민 김승리 0
2-3등급한테 누가 더 좋음?
-
수능 선택과목 0
필수과목: 국어영역 독서 영어영역 영어 수학영역 수학 I 선택과목: 탐구 사회...
-
제목어그로 ㅈㅅ 전 사탐런에 우호적인 시선을 갖고있습니다. 혹시 정우정으로 개념...
-
ㅈㄱㄴ
-
물리황분들 3
사이거리 시간 그래프 어케 극복하심..? 어느정도 쉬운건 쉽게 푸는데 진짜 어려운거...
-
막상 다 추천 받거나 유명한 거 보면 대성쌤들 거... 메가도 드릴말고 추천좀 해줘봐
-
화1 준킬러 팁 2
화학1에는 시간을 잡아먹는 치사한 문제가 몇개 있다. 1. 금속 21수능 이후...
-
며칠 전에 근처 학교에서 백일해 환자 발생했다더니 우리 학교에서도 나왔구만ㅅㅂ 다들 조심하셔유
-
팩스 보내려는데 그냥 신분증 같이 첨부만해도 괜찮나요? 아니면 꼭 종이에 붙여넣기해서 보내야하나요?
-
6모 대학라인 2
58/56/4/98/96인데 대학 라인 어디일까요? 화작, 언매, 생윤, 윤사입니다.
-
목표 국숭
-
3일 첫글 4
오늘 국어좀 많이 해야겠다..
-
과외 구할때 숨.고 <<< 거르기
-
수학/물리황만)출발할때 속도가 0이 아닌건 무슨상황임? 3
T=0일때 출발했는데 t=0에서 속도가 왜 0이 아닐수 있는거지 아직 안움직였자나
-
제목 그대로 우분위 89면 원점수 몇 점임? 미적분
-
생윤 윤사를 하면 15분이 남습니다!
-
도시락 뭐 싸들고 가지
-
교육청모고도 30분동안 3페이지 풀면 끝났던걸? 그래서 바로 물리런침 물1은 그래도...
-
문과의 중대 경영과 이과의 성대에서 넘어오나요
![](https://s3.orbi.kr/data/emoticons/oribi_animated/028.gif)
발표 시간에 저거 주제로 하다가 잘못 설명해서 처참하게 깨졌던 기억이..도대체 무슨 수업이었나요? ㅎㄷㄷ
학교 영재학급 활동할 때 발표한 기억이 있네요..!
저것 자체를 발표했던건 아니고 에니그마 관련해서 공부하다가 저것도 봤던 것 같습니다.
심리철학 시간에 배웠는데 반갑네요 ㅋㅋㅋ
튜링이 잘못했네요..
과거 상상국어에서 출제된 적이 있습니다
독서 n제 였던것 같네요ㅋㅋ
튜링 테스트가 아니라 튜링 기계를 이렇게 물었다고요? 멘탈 탈탈 털었겠네요..
저도 풀어봤는데 저 용어들이 기억나는 걸로 보아 튜링 기계 메커니즘을 물었던 걸로 기억합니다
아니미쳤나 이걸 낸다고요?
그냥 필수전공 하나에서 튜링기계 배웠는데 시험에 나왔던 문제랑 다를게 없는데.,. 좀 에바다 싶네요
25명 최종선발하는 시험이라서 이럴 수밖에 없는 것 같아요. 시험장에서 이런 거 처음 봤다면 멘붕이었을 것 같기도 해요.
컴공 2학년 과목..
프로그래밍 전공인데 컴퓨터 구조 배울 때 튜링기계와 오토마타 주제로 레포트 쓰면서 머리 엄청 깨졌었는데도.. 저걸 문제로 내다니 진짜 대단하십니다..
국어를 잘하려면 모든학과의 학부수준을 통달하면 되는군요!
진짜 미쳤나 시1발 이걸 어케 푸냐
오늘의나무위키킬링타임 : 튜링 머신
아침에 출근하면서 읽었다가 이해 안 가서 점심에도 봤는데 이해가 안가고 자기 전에 누워서 보니까 이해가 가는군요...도대체 이 튜링머신이 어떻게 이용되는 걸까요 1과 0이 바뀌는 걸 봐선 특정 규칙에 의해 기계어가 작동하는 방식을 설정한 것같은 느낌이 들긴하네요
아니... 사람이 풀어라는건가