이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
이영석
가입: 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 주제: |
|
|
네 구별할 수 있는 다른 문자를 사용하시면 됩니다. |
|
위로 |
|
|
|