게시판 인덱스

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

Turing machine simulator

 
글 쓰기   답변 달기     게시판 인덱스 -> 027.013 Computational Civilization (Spring 2013)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
이영석



가입: 2011년 9월 5일
올린 글: 103

올리기올려짐: 2013년3월27일 17:30    주제: Turing machine simulator 인용과 함께 답변

조교 이영석 입니다.

숙제 1번을 하실 때 튜링머신을 만든 후에, 제대로 만들었는지 테스트를 할 수 있는 곳이 있습니다.

http://morphett.info/turing/turing.html

위에 사이트에 들어가시면, 처음 테입 상태와 규칙들을 적고 테스트를 해볼 수 있습니다.

초기 상태의 이름은 0으로 하셔야 됩니다.
또한 * 문자는 wildcard로 사용 되기 때문에 숙제에 있는 는 다른 문자로 사용하셔야 됩니다.
_ 문자는 테입의 빈칸을 나타내는 문자입니다.

ababab... 를 무한하게 쓰는 튜링머신은 간단하게 다음과 같이 만들 수 있습니다.

initial tape 란을 비워둔 후에,
규칙을
0 _ a r 1
1 _ b r 0
로 적어주시고 제대로 동작하는지 확인 할 수 있습니다.

숙제 하시는데 도움이 되시길 바랍니다.
위로
사용자 정보 보기 비밀 메시지 보내기
우정민



가입: 2013년 3월 28일
올린 글: 3

올리기올려짐: 2013년4월1일 0:31    주제: 2번 질문 인용과 함께 답변

이런 걸 질문해도 되는 지 모르겠지만..
과제 2번에서 '헤더의 초기 상태는 테입에 입력된 두 자연수의 시작위치로 하고,'
라는 것은 헤더가 2개라는 뜻인가요..?
만약 2개라면 simulator에서 표현 할 수 있나요..?
위로
사용자 정보 보기 비밀 메시지 보내기
이영석



가입: 2011년 9월 5일
올린 글: 103

올리기올려짐: 2013년4월1일 13:07    주제: 인용과 함께 답변

2번 문제의 헤더는 하나입니다.

*..*...*
이면 맨앞에 있는 *가 헤더의 초기 위치입니다.
위로
사용자 정보 보기 비밀 메시지 보내기
우정민



가입: 2013년 3월 28일
올린 글: 3

올리기올려짐: 2013년4월1일 15:43    주제: 답글 인용과 함께 답변

감사합니다 조교님^~^
위로
사용자 정보 보기 비밀 메시지 보내기
팽동은



가입: 2013년 3월 27일
올린 글: 2

올리기올려짐: 2013년4월1일 16:00    주제: 별표 인용과 함께 답변

별표는 wildcard라서 다른 기호를 쓰라고 하셨는데, 아무 거나 임의로 사용하면 되나요? 예를 들어, *11*111*로 시작해야 한다면, m11m111m으로 표현해도 되는 건가요?
위로
사용자 정보 보기 비밀 메시지 보내기
이영석



가입: 2011년 9월 5일
올린 글: 103

올리기올려짐: 2013년4월1일 16:55    주제: 인용과 함께 답변

네 구별할 수 있는 다른 문자를 사용하시면 됩니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 027.013 Computational Civilization (Spring 2013) 시간대: GMT + 9 시간(한국)
페이지 11

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


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