| 이전 주제 보기 :: 다음 주제 보기 |
| 글쓴이 |
메시지 |
임애란
가입: 2012년 9월 25일
올린 글: 2
|
 올려짐: 2012년10월26일 17:20 주제: 5-3에서 make-tm 질문이요 |
 |
|
make-tm이 숙제문서에
| 인용: | 함수 make-tm는 주어진 심볼들을 테잎에 순서대로 써서 초기화하고, 테
입의 첫번째 심볼의 위치에 읽기쓰기 헤드가 위치하고, 주어진 초기상태
로 기계상태가 셋팅되고, 주어진 작동규칙표를 갖추게됩니다. |
이렇게 되어 있는데 step-tm이나 run-tm을 해서 tm을 리턴해줘야 되는데
이때 make-tm을 쓰면 안되나요?
step-tm이나 run-tm을 쓰면 테이프가 이동해서
첫번째 심볼의 위치에 읽기쓰기 헤드가 위치하지 않게 되는거 아닌가요??
근데 그러면 어떻게 tm을 리턴해주죠..ㅠㅠ? |
|
| 위로 |
|
 |
박준호
가입: 2012년 9월 15일
올린 글: 71
|
| 올려짐: 2012년10월26일 17:36 주제: |
|
|
make-tm은 tape까지 초기화시키기 때문에 make-tm을 쓰시면 안될 것 같습니다
tape초기화 조건이 헤더를 가장 처음으로 고정시키는건데, 그러면 튜링머신이 다음스텝으로 진행하지 못하겠지요
make-tm을 예를들어
(list (init-tape symbol-list) state ruletable) 이런식으로 짜셨다면
적절히 tape state ruletable을 step-tm 함수 내에서 조작하신후
(list tape state ruletable) 형태로 리턴하면 되겠지요 : ) |
|
| 위로 |
|
|
강동옥
가입: 2009년 9월 18일
올린 글: 602
|
| 올려짐: 2012년10월26일 22:26 주제: |
|
|
답변 감사합니다.
tm을 어떻게 만드냐는 수강생 마음대로 할수 있으므로
헤더 위치가 필요하다면 tm에 넣을 수 있겠습니다.
make-tm은 이부분에 좀 적절하지 않군요 |
|
| 위로 |
|
|
|
FAQ
검색
멤버리스트
사용자 그룹
사용자 등록하기
개인 정보
비공개 메시지를 확인하려면 로그인하십시오
로그인
