강동옥
가입: 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 |
|