|
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
|
|
|
DFA table.
Method:
0. state-name이 스트링이므로 StateName 테이블 이용
\'n\' -- StateName[]에 등록된 state 개수
1. DFA table의 entry 개수를 1로 초기화 및 StateName에 추가
2. StateName[i]의 각 symbol들에 대해 nextstate 계산
3. nextstate가 스트링이므로 StateName의 index를 DF
|
|
|
dfa926a72245f22b709c877328%7Ctr%3Dsls%7Csn%3D221844%7Chk%3D6f32324587143060cefbe0af3e7e13ad320235fa&coupon_srl=2216850&utm_source=naver&utm_medium=affiliate&utm_term=&utm_content=&utm_campaign=META_%EB%84%A4%EC%9D%B4%EB%B2%84%EC%A7%80%EC%8B%9D%EC%87%BC%ED%95%91
-네이버, “두산 플래시 응원”, https://b
|
|
메뉴펼치기
