반응형
Notice
Recent Posts
Recent Comments
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
Tags
- Java
- architecture
- 인간과 교육
- 광고
- 영화
- Programming
- 컴파일러
- 컴퓨터
- Compiler
- 컴퓨터과학과
- Computer
- 운영체제
- EJB
- Database
- 영어
- 방송통신대학교
- Book
- 백과사전
- Algorithms
- ISBN:89-20-34523-6
- 교육
- 프로그래밍언어
- 용어
- 데이터베이스
- Software
- 책
- 법
- 알고리즘
- OS
Archives
- Today
- Total
Digital Intelligence
ε(epsilon)-생성규칙 제거 본문
반응형
ε-생성규칙을 제거하는 방법은 간단하다.
모든 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 |