노승은
가입: 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번 적용한다거나 하는 것들도 "만들어질 수 있는 코드" 에 포함되는 건가요?
감사합니다 ㅎㅎ |
|