이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
too0202
가입: 2017년 3월 21일 올린 글: 1
|
올려짐: 2017년3월27일 17:31 주제: 과제 output관련 질문드립니다. |
|
|
두 가지 튜링기계를 설계한 후 output관련해서 애매한 부분이 있어서 질문 드립니다.
Homework1 공지에서 복사튜링기계가 '직관적으로 복사하는 작업'만 하면 된다고 하여
x111x -> xaaax111x로 해도 상관없다고 하셨는데
위치심볼인 x가 다른 심볼로 바뀌어도 상관없는 건가요??
또한 복사튜링기계와 마찬가지로 비교튜링기계를 설계했을 때 직관적으로 비교하는 작업을 하도록 하여 x11x111x -> xaaxbbbx0 으로 산출되어도 상관없는 건가요??
규칙표를 정확히 어떻게 설정해야 될 지를 모르겠어서 질문드립니다.
감사합니다^^ |
|
위로 |
|
|
양준모17
가입: 2017년 2월 27일 올린 글: 21
|
올려짐: 2017년3월27일 17:56 주제: Re: 과제 output관련 질문드립니다. |
|
|
안녕하세요. 답변드립니다.
too0202 씀: | Homework1 공지에서 복사튜링기계가 '직관적으로 복사하는 작업'만 하면 된다고 하여
x111x -> xaaax111x로 해도 상관없다고 하셨는데
위치심볼인 x가 다른 심볼로 바뀌어도 상관없는 건가요?? |
답변) 네. 상관없습니다.
too0202 씀: | 또한 복사튜링기계와 마찬가지로 비교튜링기계를 설계했을 때 직관적으로 비교하는 작업을 하도록 하여 x11x111x -> xaaxbbbx0 으로 산출되어도 상관없는 건가요?? |
답변) 네. 이것도 마찬가지로 상관없습니다. 비교-튜링기계는 비교해서 나오는 결과 값만 제대로 산출하면 됩니다.
감사합니다.
TA 양준모
e-mail: jmyang@ropas.snu.ac.kr
phone: 010-4182-3309
office: bldg 302, 312-2
TA 조상우
e-mail: swjoh@ropas.snu.ac.kr
phone: 010-9152-0008
office : bldg 302, 312-2 |
|
위로 |
|
|
|