게시판 인덱스

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

튜링 시뮬레이터 사용법 (3/25 13:55 추가)

 
글 쓰기   답변 달기     게시판 인덱스 -> 046.016 Computational Civilization (Spring 2014)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
강동옥



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

올리기올려짐: 2014년3월12일 14:50    주제: 튜링 시뮬레이터 사용법 (3/25 13:55 추가) 인용과 함께 답변

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


- 초기 상태의 이름은 0으로 하셔야 됩니다.
- * 문자는 wildcard로 사용 되기 때문에 숙제에 있는 ★는 다른 문자로 사용하셔야 됩니다. (예를들어 ★1101★은 m1101m 등으로 표현할수 있을 것입니다)
- _ 문자는 테입의 빈칸을 나타내는 문자입니다.

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

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

숙제 하시는데 도움이 되시길 바랍니다.



--------3/25 추가-------------
4번 두개의 테잎을 사용하는 튜링기계 숙제를 돕고자 시뮬레이터를 참고용으로 올립니다.

http://ropas.snu.ac.kr/~dokang/turing/turing.html

직접 자신이 짠 튜링 코드를 돌려보며 숙제를 해보세요
참고용이니 혹시 오류가 발견되면 연락 부탁드립니다.
dokang@ropas.snu.ac.kr
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 046.016 Computational Civilization (Spring 2014) 시간대: GMT + 9 시간(한국)
페이지 11

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


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