튜링기계가 독해문제로 나오다니...
게시글 주소: https://i.orbi.kr/00056767060
--
[문 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를 선물하세요.
-
N티켓 3
시즌2 풀고 있는데 이거 원래 어려움?? 나름 수학 1등급 고정이라 수학은...
-
보통 문학 화작 풀고 마지막에 독서 풀잖아여 그럼 다들 몇시에 독서...
-
화작 > 독서론 > 문학 > 비문학 순으로 풀고 비문학은 아예 못 들어가거나 한...
-
미적 초보질문 7
왜 아래처럼 생각하면 안되는건가요?
-
몇등급정도인가요 .. 그리고 등급컷 죰 알려주세요 엉엉 제발루 ..
-
서로다른 양의 실근의 개수가 홀수가 되도록하는 m이 1개면 그냥 한개만 있는거...
-
근데 내신 1.6대가 범위가 넓다는 게 무슨 뜻이지 6
높게는 메디컬 목표로 하는 사람도 있고 낮게는 중경외시 정도까지 되는 건 아는데 그...
-
머리는 놀라고 하고 몸은 독재로 향하는 이 현실이 싫다
-
궁금해용 일단 전 국어
-
동일 원 투 안되는 학교 어딨음여 일반대 홍익대이상
-
부모님이랑은 조금 그럼
-
55일차
-
드히나 겟! 4
드아코 천장쳤으니 이게마따
-
어느 우주론 관련 문제를 보니까, 빅뱅 우주론에서 빛이 이동할 수 있는 시간보다...
-
쇼핑 소확행은 불필요한 쾌락이다 vs소확행도 필요하다 15
어케 생각하심 달에 10만원정도??
-
물리용수철 3
물리를 이번에 처음 시작한거나 마찬가지여서 현실적으로 물리 목표 2 3등급인데...
-
대충 정보만 읽는 사람인데, 연세대 인문에 국어 반영비 변동 있다는 얘기가 있어...
-
엣지 두께 0
생명 1권 작년보다 확연히 두꺼워졌네요 서술이 더 자세해져서 좋습니다 비재원생이...
-
1. 사이버펑크 2077 처음 출시될 때부터 해서 클리어만 3번 했는데 확장팩 아직...
-
현우진ㄷㄷ 0
미적분 시발점이랑 수2 뉴런 듣고 있는데 현우진 선생님이 시빌점에 비해 뉴런에서...
-
글자 간격 분석해서 정답 추론중
-
수학 상에 없고 수1에 처음 나오나요?
-
성인용품 파는 곳이 있더라.. 가게가 예쁘게 생겼는데 동생이랑 엄마랑 같이 간 거라...
-
강민철보다 더 이해하기 쉬움?
-
가르치는 사람들은 대체 뭐라고 생각할지 모르겠는데,. 일단 사교육 업계에서 일하는...
-
특별한 도구가 필요한 문제는 정말 드문 듯 하지만 정말 많은 도구를 적재적소에...
-
비역학 자성 도움좀 부탁드립니다 1) 첫번째문제 A랑 두번째문제 상황이랑 어떻게...
-
물리1 재밌당 6
-
그냥 자기가 실전으로 푼 문제가 제일 어려운 거 아님?
-
1배속인데 0.8배속같은 느낌? 실제보다 더 느린듯
-
삼도극 엿같네 6
내가 이걸 또 풀게 되다니
-
최근 샤프심을 다 써서 다이소에서 싼 거 샀는데 너무 잘 부서집니다 샤프는 작년...
-
문제 푸는데 헷갈려서
-
2배속으로 해도 못 알아듣는 단어가 없는데?
-
미적 뒤지게 어려운데... 확통 안해보긴함
-
재수를 해서 대학에 들어갔고 다니는 중인데 자꾸 다시 한 번 하고싶다는 생각이...
-
수학은 어떻게 생각하세요?
-
죄송합니다 이증세는 솔직히 중학교때부터 시작됬어요ㅠㅠ 그때부터 사람들은 저를...
-
1. 대치동 -> 생각만 해도 스트레스받아서 머리아픔 2. 개포동 -> 여기서...
-
또 다시 올라온 우매함의 봉우리에서 나는 확신함 뉴런 끝내면 난 1등급임.
-
2호선 옯붕아 4
다 보인다
-
Oz 개념, 기출, basic 모고 123, 수특까지 풀었습니다. 3모 5모 50,...
-
'합격하는 생기부' '좋은 생기부'란 과연 무엇일까요? 1.좋은 생기부의 조건...
-
올림픽 한국우승 1
4일차까지 하고 샷다 내렸으면
-
나 퇴장 6
-
일본에서 귀화한 선수인데 일본의 생활체육, 엘리트 체육의 융합사례를 잘 보여주는거 같네요
-
수학 질문 ? 3
그래프적 해석으로 왜 근이 5개 나오는지 알려주실 분이 있을까요? f(x)를 t로...
-
해주세요
-
님 왤케 귀여움 5
젠장 또 귀여운 오르비언이야..
![](https://s3.orbi.kr/data/emoticons/oribi_animated/028.gif)
발표 시간에 저거 주제로 하다가 잘못 설명해서 처참하게 깨졌던 기억이..도대체 무슨 수업이었나요? ㅎㄷㄷ
학교 영재학급 활동할 때 발표한 기억이 있네요..!
저것 자체를 발표했던건 아니고 에니그마 관련해서 공부하다가 저것도 봤던 것 같습니다.
심리철학 시간에 배웠는데 반갑네요 ㅋㅋㅋ
튜링이 잘못했네요..
과거 상상국어에서 출제된 적이 있습니다
독서 n제 였던것 같네요ㅋㅋ
튜링 테스트가 아니라 튜링 기계를 이렇게 물었다고요? 멘탈 탈탈 털었겠네요..
저도 풀어봤는데 저 용어들이 기억나는 걸로 보아 튜링 기계 메커니즘을 물었던 걸로 기억합니다
아니미쳤나 이걸 낸다고요?
그냥 필수전공 하나에서 튜링기계 배웠는데 시험에 나왔던 문제랑 다를게 없는데.,. 좀 에바다 싶네요
25명 최종선발하는 시험이라서 이럴 수밖에 없는 것 같아요. 시험장에서 이런 거 처음 봤다면 멘붕이었을 것 같기도 해요.
컴공 2학년 과목..
프로그래밍 전공인데 컴퓨터 구조 배울 때 튜링기계와 오토마타 주제로 레포트 쓰면서 머리 엄청 깨졌었는데도.. 저걸 문제로 내다니 진짜 대단하십니다..
국어를 잘하려면 모든학과의 학부수준을 통달하면 되는군요!
진짜 미쳤나 시1발 이걸 어케 푸냐
오늘의나무위키킬링타임 : 튜링 머신
아침에 출근하면서 읽었다가 이해 안 가서 점심에도 봤는데 이해가 안가고 자기 전에 누워서 보니까 이해가 가는군요...도대체 이 튜링머신이 어떻게 이용되는 걸까요 1과 0이 바뀌는 걸 봐선 특정 규칙에 의해 기계어가 작동하는 방식을 설정한 것같은 느낌이 들긴하네요
아니... 사람이 풀어라는건가