게시판 인덱스

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

프로젝트 4번 문제에 대해 질문이 몇 가지 있습니다.

 
글 쓰기   답변 달기     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2013)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
노승은



가입: 2012년 9월 18일
올린 글: 24

올리기올려짐: 2013년12월11일 22:19    주제: 프로젝트 4번 문제에 대해 질문이 몇 가지 있습니다. 인용과 함께 답변

1. pdf 파일에 보면 "pprint n 은 생성-후-소멸 을 n 번 취한 후의 패턴코드를 출력한다" 고 되어있는데요, 그 위에 예를 들어놓은 것을 보면

A - AB - AB - ABA - ABA - ABAAB - ABB - ABAA - AB - ...

"즉, A에서 시작해서 네 번째 생성-후-소멸 결과의 패턴코드는 ABB가 된다" 라고 쓰여 있습니다.

그런데 여기서 네 번째가 아니라 세 번째가 맞지 않나요?

A의 1번째 생성-후-소멸 결과 = AB
2번째 생성-후-소멸 결과 = ABA
3번째 생성-후-소멸 결과 = ABB 이렇게 되어야 하는 것 아닌가요?



2. 어떤 시점에서 스트링이 ".........ABABA..............." (앞, 뒤 생략)

일 때 소멸 규칙중에 ABA 가 있다면 ABABA를 통째로 지우는 것 맞나요?


3. 어떤 시점에서 스트링이 "CAAB" 일 때 소멸규칙중에 AA와 CB가 있다면,
한 단계가 지났을 때 AA 만 지워져서 CB가 되는 것 맞나요?

4. 어떤 시점에서 스트링이 "........AAB.........." (앞,뒤 생략)

일 때 소멸규칙중에 AA와 AB가 있다면 한 단계 지났을 때 AAB가 모두 지워지는 것 맞나요?


5. valid 함수에 대해서 궁금한 것인데요, 설명을 읽어 보면 "주어진 룰에서 심볼 리스트가 만들어질 수 있는 패턴코드인지를 판별한다" 라고 되어있는데요,

start symbol을 가지고 생성 규칙과 소멸 규칙을 번갈아 가며 한 번씩만 적용해서 만들어지는 것 뿐만 아니라, 생성규칙만 계속 적용한다거나, 생성규칙 7번, 소멸규칙 3번 적용한다거나 하는 것들도 "만들어질 수 있는 코드" 에 포함되는 건가요?


감사합니다 ㅎㅎ
위로
사용자 정보 보기 비밀 메시지 보내기
조성근



가입: 2009년 9월 14일
올린 글: 283

올리기올려짐: 2013년12월17일 9:14    주제: 인용과 함께 답변

1. 세 번째가 맞습니다.

2. 통째로 지우는 것이 맞습니다.

3. CB만 남는 것이 맞습니다.

4. 모두 지워지는 것이 맞습니다.

5. 생성 규칙과 소멸 규칙을 번갈아 한 번씩만 적용해서 만들어지는 것만 "만들어질 수 있는 코드"에 포함됩니다.

5번 말고는 모두 정확히 알고 계시네요.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2013) 시간대: GMT + 9 시간(한국)
페이지 11

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


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