로파스 Site Admin
가입: 2012년 9월 9일 올린 글: 280
|
올려짐: 2015년9월17일 17:39 주제: 마커가 있는 튜링기계를 바닐라 튜링기계로 구현하는 것에 대해.. |
|
|
마커가 있는 튜링기계를 어떻게 바닐라 튜링기계로 녹여내는가에 대한 질문이 있었는데요,
개념에 대한 설명은 해당 질문을 보시면 알 수 있으시겠지만, 아무래도 예시를 보여드리는
것이 더 좋을 것 같아서 에시를 준비하고 있었습니다. 그런데 막상 직접 구현해서 올리려다보니
부연설명할 것이 너무 많아지고 사족이 많아져서....이 방법에 대해 궁금하신 분들은
수업시간 전후로 제게 찾아오시면 직접 자세하게 설명해드리도록 하겠습니다.
공지사항에도 올라와있듯이 이번 숙제에서는 마커가 있는 튜링기계로 구현한 다음
바닐라로 녹여내는 방법 대신 직접 바닐라튜링기계로 구현하는 것을 강력히 권장하는 바이므로
(교수님이 설명해주신 튜링기계 만드는 방법은 그대로 따라가시되 마커 없이 하는 방향으로 생각하신다면, 이 방법이 훨씬 간단합니다.)
숙제를 하기 위해 이 개념을 알 필요는 없다고 생각됩니다.
하지만, 튜링기계에서 마커를 사용할 수 있다는 점은 튜링기계의 뛰어난 능력을 보여주는 데
중요한 역할을 하는 부분이므로 잘 이해가 되지 않으시는 분들은 언제든 질문해주세요! |
|