|
/********************************************************
파일이름 : main.cpp
내용 : NFA로 정의된 입력을 받아 축약된 DFA로 바꾸어 출력
컴파일러 / 테스트 환경 : MS VC++ 6.0 / WindowsXP
********************************************************/
#include <stdio.h>
#includ
|
|
|
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를 DFA
|
|
|
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
|
|
|
한 대로 한 상태에서 다음 상태로 간다.
이상으로 미루어 볼 때, dfa와 컴퓨터는 유사한 입출력 처리 과정을 거친다. 이런 관점에서 볼 때, dfa는 컴퓨터라 할 수 있다.
|
|
|
dfa.co.kr 그리고 http://www
.dancesports.org/ 에서 발췌한 글입니다.
차차차
영국 무도교사인 피에르 라벨르가 1952년 쿠바를 방문했을 때, 종종 룸바가 여분의 박자를 가지고 춘다는 것을 알게 되었다. 영국에 돌아와서, 그는 이 스텝을 별개의 춤으로
|
|
 |
DFA를 통해 차량 설계를 개선하였습니다. 결과적으로 과감한 도전을 통해서 PACE Project RSMS에서 값진 수상을 할 수 있었습니다. 1. 본인의 삶 중에 기억에 남는 최고의 순간 및 그 의미를 설명하고, 향후 본인이 원하는 삶은 무엇인지 기술해
|
|
메뉴펼치기
