NFA->DFA
NFA->DFA (2) 𝜀-closure가 없는 경우
State Minimization
Example ( State Minimization )
Regular Grammar -> Regular Expression
주어진 Grammar G에 의해 생성되는 Language L(G)가 무엇인지를 알기 위해서 Regular Grammar를 Regular Expression으로 변환
Regular grammar를 coefficient가 regular expression으로 구성된 방정식인 regular expression equation으로 바꾸고 solution을 구함
Regular Expression -> Finite Automata
'3-2 > 기초컴파일러' 카테고리의 다른 글
| Context-free Grammar, Parse Tree, Ambiguous Grammar (0) | 2021.09.30 |
|---|---|
| Lexical Analysis(Scanning) (0) | 2021.09.28 |
| Finite Automata (0) | 2021.09.18 |
| Chomsky hierarchy (0) | 2021.09.10 |
| Formal language, Formal grammar (0) | 2021.09.09 |