게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

숙제 5-3관련 질문

 
글 쓰기   답변 달기     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2012)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
임희창



가입: 2012년 9월 13일
올린 글: 3

올리기올려짐: 2012년10월12일 23:08    주제: 숙제 5-3관련 질문 인용과 함께 답변

tape에는 유한개의 심볼이 들어가게 되는데

만약

'a 'b 'c 'd 'e 'f

라는 테이프가 있고, 작동규칙표에서 'a를 만나는경우 왼쪽으로 이동하라고 되어있으면

순환하는 테이프 처럼 'f로 가게되나요?
아니면 튜링머신의 개념대로 tape이 무한하다고 생각하고
'a에서 왼쪽으로 가면 'BLANK로 가게 되나요?
위로
사용자 정보 보기 비밀 메시지 보내기
강동옥



가입: 2009년 9월 18일
올린 글: 602

올리기올려짐: 2012년10월13일 1:01    주제: 인용과 함께 답변

실재 튜링머신을 생각하시면 됩니다. 테잎은 무한합니다.
'BLANK를 만나는 것이 맞습니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2012) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay