| 이전 주제 보기 :: 다음 주제 보기 |
| 글쓴이 |
메시지 |
김상우
가입: 2011년 9월 10일 올린 글: 50
|
올려짐: 2011년10월28일 18:42 주제: 튜링기계 종료조건이 뭔가요? |
|
|
어떤경우에 종료되나요?
무한히 실행될 경우에는 어떡하나요?
테이프는 고리모양으로 되있나요? (만약 맨 오른쪽에서 오른쪽으로갈경우 처음이 나오나요?)
write-tape의 경우 기존에 symbol이 있으면 덮어쓰면 되나요? |
|
| 위로 |
|
 |
이승중
가입: 2010년 6월 22일 올린 글: 561
|
올려짐: 2011년10월30일 9:56 주제: |
|
|
1. 종료스테이트에 들어가면 종료됩니다.
2. 무한히 실행되는건 입력에 따른 것이므로 고려하실 필요 없습니다.
3. 양쪽으로 무한히 긴 테이프라고 보시면 됩니다. (고리모양 아닙니다)
4. 네 그렇습니다. |
|
| 위로 |
|
 |
|