|
ymbol들에 대해 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 <st
|
|
|
NFA table to DFA table.
Method:
0. state-name이 스트링이므로 StateName 테이블 이용
\'n\' -- StateName[]에 등록된 state 개수
1. DFA table의 entry 개수를 1로 초기화 및 StateName에 추가
2. StateName[i]의 각 symbol들에 대해 nextstate 계산
3. nextstate가 스트링이므로 StateName
|
|
|
/********************************************************
파일이름 : main.cpp
내용 : NFA로 정의된 입력을 받아 축약된 DFA로 바꾸어 출력
컴파일러 / 테스트 환경 : MS VC++ 6.0 / WindowsXP
********************************************************/
#include <stdio.h>
#includ
|
|
|
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
|
|
메뉴펼치기
