튜링기계가 독해문제로 나오다니...
게시글 주소: https://m.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를 선물하세요.
-
공대 투과목 0
지2는 내신을 안 들었고 생1은 가지고 갈 것 같아서 물2나 화2 중에 하나 해야...
-
올해 확실히 붙는대학까지 포함시켜서 투표 ㄱㄱ
-
25수능이 첫 수능이었던 06입니다. 잔말 말고 본론부터 이야기하자면 재수를 할지...
-
가르치는거 좋아하는데
-
다항함수 인수정리 곱함수의 연속가능성 정도의 개념? 실전개념? 을 모르는 상태라면...
-
전액등록금 내시고 매일 학교앞에서 절하세요~
-
중간정도 사람들은 3000정도인가 훨씬큰가 돈쓰는거 제외하면
-
친구들 대학생활하고 술자리하고 꽃놀이가고 cc하는데 10
그걸 스토리로 보면서 재종 통학하고 실모 얘기하고 유빈 벅벅하는건 무슨기분일까
-
헬스 시작 0
열심히 해봅시다,
-
많관부 https://orbi.kr/00070815015
-
둘다붙으면 ㅇㄷ가심?
-
[단독] "여사 생일 의전차량 동원"…경호 실세 '3인방' 1
들으신 것처럼 경찰의 소환 요구에 따르지 않고 있는 김성훈 경호처 차장과 이광우...
-
작년 10월 중순에 치과가서 이빨 치료할 거 다 했는데 오늘 보니까 이빨 두 개에...
-
오히려 너무 신중하면 안 됨 정확하겐 신중하면 안 된다기보단 그걸 할지 말지 과하게...
-
쌀거같은데 먹어줘... 후...이번만이야
-
미친 딜레마네 0
찬우보러가면 오르비를 못보고 오르비를 보면 우리 찬우햄못보고..
-
쌀먹해야하는데 0
ㅜㅜㅜ
-
탄생
-
중간에 태닝 한 번 갈겨주기
-
중앙대 문과가서 중앙대 로스쿨가면 그게더나은거임?
-
인터넷에서 사는게 제일 빠를까요옵?
-
만약 00대학이랑 우리대학 붙는다면 어디 선택할꺼예요?라는 질문 받았으면 합격 시그널 맞죵?
-
애기우쭈쭈해주기흐흐
-
엑셀 계산기? 는 찾았는데 루트 계산기? 등은 어디 있을까요?
-
12명 모집에 지원자 40명 정도 되는데 점공 들어온 사람 19명 중 10등임
-
미안하다며 그녀가 챙겨온 음식을 건네줬어
-
이게 후한거여도 추추추추추합 마지막 전화추합 꼴등이라도 ㄱ가능??? 만약 진짜 추합이 10퍼 돌아도
-
헤헤 4
매가구매 완료
-
논술 준비는 무휴학으로 할만한가요? 학교는 인서울임 연대 고대 성대 논술 준비하려 합니다
-
현역 화작 확통 생윤 윤사 36432 재수 언매 확통 생윤 사문 15112 동홍...
-
생1 > 생2 3
5퍼 가산점 때문에 이번에도 과탐 응시하려고 하는데요 생1을 너무 못합니다 (수능...
-
과거의나.실제로 3모도 1을 받음 흐흐
-
. 2
-
서울대 펑크난 학과가 경제 말곤 없는건가요??
-
사람이 밥은 먹고 살아야죠 ㅎㅎ
-
당신들이 제 라면을 살렸읍니다
-
이러면 위에 표본들이 우르르 내려온거라 하위학과들이 ㅈ댄거 아닌가요
-
당근 과외글올렸다가 1주일 밴먹었는데
-
안녕하세요 07 수시러입니다. 수능 공부를 처음 해봐서 하루종일 공부를 하긴 하는데...
-
물론 정답은 있음
-
저만 고민 없이 삼반수 ㄱㄱ했나 싶어서
-
질문 글이 많아 2월쯤 되면 다 물갈이되겠지..
-
생윤런? 4
장단점이 뭔지 알려주세요 사문은 해봤는데 생윤은 은해봐서
-
감사합니다.
-
진짜 이번 독감 역대급이라던디..님들은 좀 어때요..? 저 기침이 너무 심한디 ㅠㅠㅠ 어카지 ㅠㅠ
-
둔각 삼각형 개수 한가지 방향만 고려한다는데 왜인지 너무 이해가 안갑니다 ㅜㅜ...
-
언매 인강 0
재수생입니닷ㅠ 2025수능땐 언매 다 맞긴 했는데 평소에 언매 다맞아 본적...
-
반수 성적이 화작 미적 영어 물1지1순으로로 21434가 떴는데...
도대체 무슨 수업이었나요? ㅎㄷㄷ
학교 영재학급 활동할 때 발표한 기억이 있네요..!
저것 자체를 발표했던건 아니고 에니그마 관련해서 공부하다가 저것도 봤던 것 같습니다.
심리철학 시간에 배웠는데 반갑네요 ㅋㅋㅋ
튜링이 잘못했네요..
과거 상상국어에서 출제된 적이 있습니다
독서 n제 였던것 같네요ㅋㅋ
튜링 테스트가 아니라 튜링 기계를 이렇게 물었다고요? 멘탈 탈탈 털었겠네요..
저도 풀어봤는데 저 용어들이 기억나는 걸로 보아 튜링 기계 메커니즘을 물었던 걸로 기억합니다
아니미쳤나 이걸 낸다고요?
그냥 필수전공 하나에서 튜링기계 배웠는데 시험에 나왔던 문제랑 다를게 없는데.,. 좀 에바다 싶네요
25명 최종선발하는 시험이라서 이럴 수밖에 없는 것 같아요. 시험장에서 이런 거 처음 봤다면 멘붕이었을 것 같기도 해요.
컴공 2학년 과목..
프로그래밍 전공인데 컴퓨터 구조 배울 때 튜링기계와 오토마타 주제로 레포트 쓰면서 머리 엄청 깨졌었는데도.. 저걸 문제로 내다니 진짜 대단하십니다..
국어를 잘하려면 모든학과의 학부수준을 통달하면 되는군요!
진짜 미쳤나 시1발 이걸 어케 푸냐
오늘의나무위키킬링타임 : 튜링 머신
아침에 출근하면서 읽었다가 이해 안 가서 점심에도 봤는데 이해가 안가고 자기 전에 누워서 보니까 이해가 가는군요...도대체 이 튜링머신이 어떻게 이용되는 걸까요 1과 0이 바뀌는 걸 봐선 특정 규칙에 의해 기계어가 작동하는 방식을 설정한 것같은 느낌이 들긴하네요
아니... 사람이 풀어라는건가