튜링기계가 독해문제로 나오다니...
--
[문 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를 선물하세요.
-
결국 또 결국 6
이렇게 끝나버린다~ 내 마음은 처음부터 그대로인데~ 상처로 가득해 이젠 그대로인해~...
-
특단의 조치 있나요 요즘 불면이 점점 심해진다아아…
-
맥주500마시고다이
-
15,22,28,29,30번을 틀렸고, 개념이 거의 다 휘발된 상태에서 보았습니다....
-
뭔가오늘도 6
자긴 그른거같은데...
-
우린 춤을 추고 있었는데...
-
정상모 유대종 이명학 이렇게 들었던거 같은데 플랜써 2024 강의 있나 찾아볼겸...
-
흐아 23이지만 열심히 해볼게요
-
이감 상상 바탕 한수 시대 강대모의고사 다 구해서 양치기 해볼까
-
중위권 사탐런으로 인해 공대 모든전형 과탐필수응시인 대학(지거국 등등) 정시,논술...
-
0.5 꼬츄기름 5
-
화작 미적 사문 생윤 73 85 50 46 원점수 3 1 1 1 등급 79 97...
-
the27 0회차 특별판 the27 시즌1 12회 the27 시즌2 9회...
-
여사친들이 남친이랑 거사 치르기 전에 샤워? 같은거 하면서 아니면 남친이 ㅋㄷ?...
-
2024 국일만을 가지고 있는데 국일만 개정판을 구매하는 게 맞을까요?
-
수능에서 국수탐탐 백분위 83씩 받고 영어 2~3이면 국숭세단 라인 갈 수...
-
자꾸 인강 듣는걸로 도피하고싶음,,,,,,,,,피램 머리 깨지면서 풀면 실력...
-
어떻게 생각하시나요 .. 자리가 통로쪽이라 너무 신경쓰여서 몰입이 안되는데 독서실...
-
6/29 9
5h 몸살 엄청 심하게 와서 약먹으면서 자고 폰보고 했고 잠을 오늘 최대치를...
-
가질 수 없는 사람이 있어.......
-
8시간 47분! 수 하랑 생1 유전 잠깐 깔짝댔어요 목표는 하루 순공 7시간인데...
-
나도 에어컨… 0
선풍기만으론 만족할수없어……
-
토할것같은데
-
학원이든 내신이든 그냥저냥 절대 스트레스 받지 않는 선에서 적당히만 하고, 그대신...
-
천만덕 되게 내놔
-
애니 추천 해드림 42
오덕 애니 말고 좀 갓반인 같은거 아무 단어나 뱉고 가면 그 단어에 어울리는 걸로 추천해줌
-
골반돌아갔나 8
존나아프네
-
공부는 하나도 안 했는데 그냥 너무 힘들어서 우럿어
-
수강평에 답달아쥬는 거 보면 절로 호감생김
-
아내신영어개씨발 0
이새끼때문에목숨10년줄었다
-
내신은 적당히 챙기고 수상,수하 물리,지구만 ㅈㄴ 할 듯 고2가 되면서 느낀 점은...
-
반바지 아랫부분 안 접은 얘들 보는 게 더 힘든 거 같네 짧게 입었을 때의 장점이...
-
닉네임 공주특 6
게임,커뮤니티 공주들어간 닉 실제사진보면 못생김
-
장영진 고품격 0
해보신 분들 있나요? 현강 가서 받긴 했는데 하기 귀찮아서 안 했는데 어떤지 아시는분?
-
ㄱㅁ하고 싶다 10
기만하고싶다
-
미분파트 30번 문제 과외생이 물어보길래 열심히 풀어봤는데 이거 그냥 현장에서 푸는...
-
뭐가 좋아
-
문과분들 이해좀 1
본인이 문과를 좀 짜게 잡는 경향이 있음 23~24때 문과형님들 씨게 얻어맞았던 기억이있어서
-
존나 당황스러워도 나는 풀 수 잇다 시벌꺼 마 인드로 하니까 시간 항상 45분내로...
-
계정 정지 당해요? 아니죠?
-
지금까진 지문안읽고 무제먼저 읽은다음에 그부분만 찾아풀었거든요 그렇게 나머지는 다...
-
뉴런 2회독까지 했는데 틀린문제랑 맞았는데 배울점 많았던 문제 3회독 vs 드릴 바로 넘어가기
-
에스파에서 윈터가 제일 예쁘다. 아이브에서 장원영이 제일 예쁘다. 여자 아이들에서...
-
댓글 그만써 1
300개야 300개 나 이제 퇴근했어
![](https://s3.orbi.kr/data/emoticons/oribi_animated/028.gif)
발표 시간에 저거 주제로 하다가 잘못 설명해서 처참하게 깨졌던 기억이..도대체 무슨 수업이었나요? ㅎㄷㄷ
학교 영재학급 활동할 때 발표한 기억이 있네요..!
저것 자체를 발표했던건 아니고 에니그마 관련해서 공부하다가 저것도 봤던 것 같습니다.
심리철학 시간에 배웠는데 반갑네요 ㅋㅋㅋ
튜링이 잘못했네요..
과거 상상국어에서 출제된 적이 있습니다
독서 n제 였던것 같네요ㅋㅋ
튜링 테스트가 아니라 튜링 기계를 이렇게 물었다고요? 멘탈 탈탈 털었겠네요..
저도 풀어봤는데 저 용어들이 기억나는 걸로 보아 튜링 기계 메커니즘을 물었던 걸로 기억합니다
아니미쳤나 이걸 낸다고요?
그냥 필수전공 하나에서 튜링기계 배웠는데 시험에 나왔던 문제랑 다를게 없는데.,. 좀 에바다 싶네요
25명 최종선발하는 시험이라서 이럴 수밖에 없는 것 같아요. 시험장에서 이런 거 처음 봤다면 멘붕이었을 것 같기도 해요.
컴공 2학년 과목..
프로그래밍 전공인데 컴퓨터 구조 배울 때 튜링기계와 오토마타 주제로 레포트 쓰면서 머리 엄청 깨졌었는데도.. 저걸 문제로 내다니 진짜 대단하십니다..
국어를 잘하려면 모든학과의 학부수준을 통달하면 되는군요!
진짜 미쳤나 시1발 이걸 어케 푸냐
오늘의나무위키킬링타임 : 튜링 머신
아침에 출근하면서 읽었다가 이해 안 가서 점심에도 봤는데 이해가 안가고 자기 전에 누워서 보니까 이해가 가는군요...도대체 이 튜링머신이 어떻게 이용되는 걸까요 1과 0이 바뀌는 걸 봐선 특정 규칙에 의해 기계어가 작동하는 방식을 설정한 것같은 느낌이 들긴하네요
아니... 사람이 풀어라는건가