튜링기계가 독해문제로 나오다니...
게시글 주소: https://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를 선물하세요.
-
ㄱ선지 해설지에 독립변수가 기간 및 시간이라는데 이건 독립변수가 아니고 조작적 정의...
-
30분동안 발표할거 스크립트 쓰고있는데 화작문제에 나오는 지문같아... 자연스럽게 쓰는 방법 없나
-
미적+화작 사문+생명 하이브리드 허수 인증합니다 비문학 다 맞춰놓고 화작에서...
-
그다음 반수로 의대를 가자
-
다이어트 레시피 0
곤약 라면 69kcal 차돌박이 50g 약 70kcal 계란 한 알 약 70kcal...
-
수업 끝 0
놀고먹은자의최후
-
ㄹㅇ
-
어떤 사람은 시험장 가면 체감 안된다고 하는데 뭐가 맞는거지
-
음식도 빨리 나와 매장도 넓어 키오스크 주문이고 양도 웬만해서는 포만감 있고 맛도...
-
사랑합니다
-
오르비 눈알은 0
왠지 이거랑 비슷하게 생김
-
[단독]이준석·조국, 채상병 특검 공동 회견… “연합? 이번 건에서만” 2
19일 오후 민주당 전재수 등과 국회 회견 이준석 개혁신당 대표와 조국 조국혁신당...
-
학교수업하기싫 0
허
-
혼자 샤브샤브! 4
-
ㅈㄱㄴ
-
4수 의대 6
안녕하세요 정시로 메이저 약대 다니고 있는 학생입니다. 올해 입학했고 의대에 대한...
-
오늘 깨달은 것 둘: 10
하나. 키가 일단 180이 넘어가는 알파메일이면 아무리 사진을 ㅂㅅ같이 찍어도 그냥...
-
공부량 어떤가요 1
재수생이고 국어는 1등급 거의 나와서 수특 다하고 안하는중 수학 4규 하루...
-
수학에서 평가원이 6 9모에서 안내다가 수능에서 뒤통수친 사례가 있나요? 6
특정유형을 의도적으로 배제하는 것처럼 보이다가 수능에서 뒤통후 딱 때린 사태가...
-
[2025수특] 정지용의 '장수산 1' 분석 및 관련 기출문제 1
안녕하세요, 남윤입니다! 2025학년도 EBS 문학 연계 대비 자료를 업로드...
-
기숙사 2인실이고 룸메는 나보다 1살어림 애가 쫌 안치우고 더러움(발냄새랑 채취가...
-
자작 문제 입니다. 저녁애 답 올릴게용
-
과기원 (카이 X) 재학중인 05입니다. 스카이가 너무 가고싶어져서 정시반수를...
-
라운드 숄더 조금씩 고쳐지는게 눈에 보이는데? 개뿌듯하노 ㄹㅇ 님들운동하세요...
-
잘잤다 6
-
11kg도 이제 들만 한듯? 근데 더이상 못늘려 원판 없어
-
역쟁이 2주차 1
수인분당,경강,신분당,2호선 다 외우고 3호선 보는중
-
하춘혜 믹구당 2
비례대표 23석 획득
-
어떻게 이런 이상한 방식으로 진화를 했는지 싶을 정도로 신기함... 대체 뭘까
-
Sega 0
Tv
-
ㄷㄷㄷㄷㄷㄷㄷ 1
다리를 덜덜덜덜덜덜 진짜 죽여버려.... 이걸 진짜 어떡할까 살려줘 먈아 하 옷도...
-
계산이 진짜 개많은듯… 11~15 사이에서 적어도 한번은 꼭 계산때문에...
-
(인생 망함)
-
지금부터 수과탐만 파서 6평때는 2턱걸이라도 하고싶은데 무엇을 집중적으로 하면...
-
ㅅㅂ 돈날리게생겼네 14
방금 주식 사려고 환전하다 매수랑 매도를 착각해서 원화를 사야 하는데 팔아버림......
-
90년대생 00년대생 기준으로
-
여자반 앞이 자습실이라 여자애들 얘기하는거 다들리는데 어떤 애가 OO이 여자랑...
-
이게 왜 황밸 3
-
카페 즐거웠다 4
지금은 학교로 가는길....... 이대로 집에 가고 싶다ㅏㅏ 무공강의 삶은 너무 슬프다
-
약속까지 50분 4
초면인 사람이랑 하는 소규모 모임은 처음인데.... 살아남을수있을까
-
수능 공부한다 수능수능수능
-
물가 왤케 비싸냐 책도 비싸고 거기다 코인도 박고 주식도 박고 ㅋ...
-
다 레이저로 지져버리고싶다 근데 돈이 없다.....
-
공군 훈련소 준비할때 여벌옷 얼마나 챙겨야 할까요 10
속옷 양말도 챙기고.. 5월 말 입대니까 반팔 반바지 챙겨야 하나?
-
국어 > [리트 전개년 기출 언어이해] 2020 16~18 > [리트 전개년 기출...
-
몸보신하러 옴 3
미역국
도대체 무슨 수업이었나요? ㅎㄷㄷ
학교 영재학급 활동할 때 발표한 기억이 있네요..!
저것 자체를 발표했던건 아니고 에니그마 관련해서 공부하다가 저것도 봤던 것 같습니다.
심리철학 시간에 배웠는데 반갑네요 ㅋㅋㅋ
튜링이 잘못했네요..
과거 상상국어에서 출제된 적이 있습니다
독서 n제 였던것 같네요ㅋㅋ
튜링 테스트가 아니라 튜링 기계를 이렇게 물었다고요? 멘탈 탈탈 털었겠네요..
저도 풀어봤는데 저 용어들이 기억나는 걸로 보아 튜링 기계 메커니즘을 물었던 걸로 기억합니다
아니미쳤나 이걸 낸다고요?
그냥 필수전공 하나에서 튜링기계 배웠는데 시험에 나왔던 문제랑 다를게 없는데.,. 좀 에바다 싶네요
25명 최종선발하는 시험이라서 이럴 수밖에 없는 것 같아요. 시험장에서 이런 거 처음 봤다면 멘붕이었을 것 같기도 해요.
컴공 2학년 과목..
프로그래밍 전공인데 컴퓨터 구조 배울 때 튜링기계와 오토마타 주제로 레포트 쓰면서 머리 엄청 깨졌었는데도.. 저걸 문제로 내다니 진짜 대단하십니다..
국어를 잘하려면 모든학과의 학부수준을 통달하면 되는군요!
진짜 미쳤나 시1발 이걸 어케 푸냐
오늘의나무위키킬링타임 : 튜링 머신
아침에 출근하면서 읽었다가 이해 안 가서 점심에도 봤는데 이해가 안가고 자기 전에 누워서 보니까 이해가 가는군요...도대체 이 튜링머신이 어떻게 이용되는 걸까요 1과 0이 바뀌는 걸 봐선 특정 규칙에 의해 기계어가 작동하는 방식을 설정한 것같은 느낌이 들긴하네요
아니... 사람이 풀어라는건가