검색어 입력폼

[컴파일러,형식언어,오토마타]NFA- DFA

저작시기 2005.04 |등록일 2005.05.18 파일확장자압축파일 (zip) | 5페이지 | 가격 2,000원

*해당 문서는 미리보기가 지원되지 않습니다.

컴파일 실행환경

<b>main.cpp</b>
<b>fa.h</b>

본문내용

#include <stdio.h>
#include <memory.h>
#include "fa.h"

void InitFA(FA *fa); // fa구조체값들으 초기화시킴
int InputNFA(FA *NFA); // NFA의 값을 각각 입력 받아 FA구조체에 저장
void OutputFA(FA fa); // FA의 각각의 값들을 출력함
int FindState(map mapping[], char *states, int count); // states의 상태들이 존재하는 검사
void AddNewState( FA *NFA, FA *DFA, char *state, int size); // 새로운 상태를 추가시킴
void AddMapFun(map *pMap, int symbol, int state); // 전이함수에 심벌에 대한 상태결과 추가
void MiniDFA_1(FA *DFA); // DFA를 최소화1-도달할수 없는 상태 재거
void MiniDFA_2(FA *DFA); // DFA를 동치관계를 이용하여 최소화
int GetState(map *pMap, int Symbol);

압축파일 내 파일목록

main.cpp
fa.h
다운로드 맨위로