게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

과제 output관련 질문드립니다.

 
글 쓰기   답변 달기     게시판 인덱스 -> 046.016 Computational Civilization (Spring 2017)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
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
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 046.016 Computational Civilization (Spring 2017) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay