튜링기계가 독해문제로 나오다니...
--
[문 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를 선물하세요.
-
작년만 해도 9월 중순에 이렇진 않았는데 올해 갑자기 이리 더우면 나 무서웡
-
내 정신상태는 자존감이니 뭐니 따지기에 너무 멀리 온듯
-
이제는 끓는 지구의 시대가 왔다 -구테흐스 유엔 사무총장
-
그저 캬,,,,
-
내신 2점대 중반이고 생명 쪽 바라다보니 학교를 좀 낮게 넣을 수 밖에 없어서 그냥...
-
추석맞이 0
로 알바 시간 앞당겨서 하기 끝나고 솔텍이랑 킬캠해야지..
-
낮은 2인데 한완수 하기 적당할까요?
-
안녕하세요 2026수능을 보게될 고2 학생입니다.. (현재...
-
216이라든지..
-
4000부 판매돌파 지구과학 핵심모음자료를 소개합니다. (현재 오르비전자책 1위)...
-
조용히 탈릅하려했는데 20
생일을 모르겠어서 못하네요 그냥 계정 남겨는둬야지
-
여캐일러투척 7
심심하다
-
학원 알바 2
직책 잡일 담당자
-
9평 21 28 30틀인데 설맞이 ㄱㅊ나요? 일단 공통만 살 생각
-
수능 대리 응시 3
진심 수능 대리응시 해주시는분 계시면 진짜 하고싶네요 시간도 너무 없고 9모 평균...
-
재르비다!!! 4
하하
-
연애 하고 싶다 11
수능 이제 진짜 그만 해야 돼... 수능 때문에 너무 많이 헤어짐..
-
6모 27.29번 9모 18.14.31번 틀렷는데 이시점에서 커리 뭐 하는게 좋을까욤
-
머가더어려웟나요
-
너무 쪽팔리네요... 12
당직스면서 휴머 그리기게시판에 블루아카 그림들 보구 있었는데 모니터 화면 바깥에서...
-
히카 등급컷 0
보정있는건가요
-
확통 선택이고 2컷 목표인데 기출 킬러 너무 어려움 1
기출에서 22, 30번 같은 킬러 문항(?)들이 너무 어려움. 쉬운 4점까진 이제...
-
수2 미적 기하 맞나요?
-
cu에서 가능했었죠?
-
크아악
-
덥다 더워 5
몸이 녹을거 같아
-
그냥 해강들을까
-
난 도저히 그의 선택을 이해할 수가 없다
-
강x는 실모 중에 쉽게 나오는 편인가요? 다른 분들 후기가 강x는 잘 안 보여서
-
쌍사 벼락치기 시작해야지
-
저번에 옆 동네 글 중에 사람 모아서 실전처럼 실모 풀 수 있게 하면 좋겠다는 글이...
-
동기부여가 필요하다,,
-
이론상으로는 11
n수 비용 80만원 쓰는 것이 가능하지 않을까요 메가패스 60만원대 대성 19만원대...
-
화학 owl air pro evo 차이점이랑 난이도 알려주세요
-
추석연휴 佛 간 이재용…“대학 안 가도 기술인 존중받도록 아낌없이 지원” 1
이재용 삼성전자 회장이 추석 연휴를 맞아 프랑스 국제기능올림픽에 후원사 대표로...
-
형호칭까진 가능한데 요자안붙이고 말하면 어색해 아래로는 10살 아래놈이 반말해도 신경안쓰일것 같은데
-
미적분 6모 3컷 걸쳤고 9모 76점이에요 찍맞 빼면 72라 또 3컷...
-
Ebs연계 질문 0
국어에서 문학에 연계나오면 지문 안보고 푼다는데 시만 그렇고 소설은 읽는건가요 아님...
-
정법vs동사 1
두개중에 뭐가 나을까요? 사문은 무조건하는게좋을거같아서
-
고2 독재 1
겨울방학 때 독재나 관리형 독서실 같은곳 가고 싶은데 지역에 없습니다 이런 경우는...
-
멀하면 조은가요 9평은 39점따리 허수지만 사설 풀다보면 우당탕탕 직관으로 50점도...
-
좀 쉬다 돌아오면 4-5개 풀림 이건 어떻게 해야 하는걸까요 그냥 벅벅해야 하는건가
-
하루에 과탐 한과목만 조질까 생각중인데 별로?
-
[속보]정부 “응급실 환자 작년 추석보다 20%이상↓…중환자 중심 작동” 1
[속보]정부 “응급실 환자 작년 추석보다 20%이상↓…중환자 중심 작동”
-
상세정보에 암것도 안뜨는데 원래 이러나요??
-
천만덕 가쥬아
-
힘들때마다 수능 끝나고 교문 나올때 그 감정을 떠올리자 6
학부모들 줄서잇고 울고불고 방송국 카메라 , 물티슈 나눠주는 사람들 , 인터뷰 하는...
-
사실 단과 인강 주어진것도 다 못풀어서 인게 1순위 이유이긴한데.. 음지에 발 넣는것도 어려워요~
-
수능 지금부터 공부하는데 노베이스 어디까지 가능할까요 3
9모 국어 59점 6 영어 57점 5 수능 목표 국어 4 영어3 국어는 뭐가되었든...
도대체 무슨 수업이었나요? ㅎㄷㄷ
학교 영재학급 활동할 때 발표한 기억이 있네요..!
저것 자체를 발표했던건 아니고 에니그마 관련해서 공부하다가 저것도 봤던 것 같습니다.
심리철학 시간에 배웠는데 반갑네요 ㅋㅋㅋ
튜링이 잘못했네요..
과거 상상국어에서 출제된 적이 있습니다
독서 n제 였던것 같네요ㅋㅋ
튜링 테스트가 아니라 튜링 기계를 이렇게 물었다고요? 멘탈 탈탈 털었겠네요..
저도 풀어봤는데 저 용어들이 기억나는 걸로 보아 튜링 기계 메커니즘을 물었던 걸로 기억합니다
아니미쳤나 이걸 낸다고요?
그냥 필수전공 하나에서 튜링기계 배웠는데 시험에 나왔던 문제랑 다를게 없는데.,. 좀 에바다 싶네요
25명 최종선발하는 시험이라서 이럴 수밖에 없는 것 같아요. 시험장에서 이런 거 처음 봤다면 멘붕이었을 것 같기도 해요.
컴공 2학년 과목..
프로그래밍 전공인데 컴퓨터 구조 배울 때 튜링기계와 오토마타 주제로 레포트 쓰면서 머리 엄청 깨졌었는데도.. 저걸 문제로 내다니 진짜 대단하십니다..
국어를 잘하려면 모든학과의 학부수준을 통달하면 되는군요!
진짜 미쳤나 시1발 이걸 어케 푸냐
오늘의나무위키킬링타임 : 튜링 머신
아침에 출근하면서 읽었다가 이해 안 가서 점심에도 봤는데 이해가 안가고 자기 전에 누워서 보니까 이해가 가는군요...도대체 이 튜링머신이 어떻게 이용되는 걸까요 1과 0이 바뀌는 걸 봐선 특정 규칙에 의해 기계어가 작동하는 방식을 설정한 것같은 느낌이 들긴하네요
아니... 사람이 풀어라는건가