non-terminal 심볼을 terminal 심볼로 바꿔나가는 거구만
context-free 인 이유는 앞뒤 상관없이 걍 n은 t로 바꾸면 되니깐 ?
스타팅 심볼에서 w까지 derivation이 있어야 한다. =>*은 0회 이상 direct derivation이 일어났다는걸 의미
'컴퓨터 과학 & 영상처리 관련 > Compiler' 카테고리의 다른 글
| backpatch 원리 (0) | 2012.06.26 |
|---|---|
| 4. flex (0) | 2012.04.22 |
| 1. regular expression (0) | 2012.04.22 |
| learnerstv.com 에서 컴파일러 lex 정규식 (0) | 2012.03.31 |
| dfa 최소화 하는 방법이 멀까? (0) | 2012.03.31 |
