반응형
ε-생성규칙을 제거하는 방법은 간단하다.
모든 S에 ε을 대입하면 된다.
모든 S에 ε을 대입하면 된다.
CFG G=(VN,VT,P,S)가 다음 중 한 가지 조건만을 만족할 경우에 ε-free문법이라고 한다
1. P가 생성규칙을 갖지 않는다.
2. 시작기호 S만이 S->ε 인 ε생성규칙을 가질 경우, 다른 생성규칙의 오른쪽에 S가 나타나지 않는다.
1. P가 생성규칙을 갖지 않는다.
2. 시작기호 S만이 S->ε 인 ε생성규칙을 가질 경우, 다른 생성규칙의 오른쪽에 S가 나타나지 않는다.
반응형
'B1:기초 Basement' 카테고리의 다른 글
| Left-Factoring (0) | 2006.12.03 |
|---|---|
| 단일 생성규칙 (single production) 제거 (0) | 2006.12.03 |
| 모호성 (Ambiguity), 모호한 문법 (Ambiguous Grammer) (0) | 2006.12.03 |
| 파일관리 시스템 ( File Management System ) (0) | 2006.11.30 |
| CISC와 RISC(Complex / Reduced Instruction Set Computer) (0) | 2006.11.26 |