|
bol들에 대해 nextstate 계산을 한다.
그리고 nextstate가 스트링이므로 statename의 index를 DFA에 넣는다. */
⑶ 실행창
2. R(E)를 NFA로 바꾸기
⑴ 상태 전이표
0
1
q0
q1
q0
q1
q2
q1
q2
q3
q3
q3
q3
q3
⑵ C 프로그래밍 소스
// R(E) to NFA
#include <stdio.h>
#include <stdl
|
|
|
NFA로 변환
read_RE();
RE_to_eNFA();
print_nfa_table(NFAtab, N_NFA_states, N_symbols, NFA_finals);
// epsilon-NFA를 DFA로 변환
N_DFA_states = nfa_to_dfa(NFAtab, N_NFA_states, N_symbols, DFAtab);
get_DFA_finals(DFA_finals, NFA_finals, StateName, N_DFA_states);
// Trap state 추가 및 Symbol에 대한 null
|
|
메뉴펼치기
