검색어 입력폼
평가점수C

NFA를 DFA로 바꾸어주는 프로그램

등록일 2004.05.10 한글파일한글 (hwp) | 9페이지 | 가격 5,000원

소개글

NFA를 DFA로 바꾸어주는 프로그램입니다.
컴파일러에서 필요하지요..

목차

소스
화면캡쳐

본문내용

#include <stdio.h>
#include <string.h>

#define STATES 99
#define SYMBOLS 20

int N_symbols; /* number of input symbols */
int N_NFA_states; /* number of NFA states */
char *NFAtab[STATES][SYMBOLS];
char *NFA_finals; /* NFA final states */

int N_DFA_states; /* number of DFA states */
int DFAtab[STATES][SYMBOLS];
char DFA_finals[STATES+1]; /* NFA final states */

char StateName[STATES][STATES+1]; /* state name table */
char Eclosure[STATES][STATES+1]; /* epsilon closure for each state */

/*
Print state-transition table.
State names: 'A', 'B', 'C', ...
*/
void print_nfa_table(
char *tab[][SYMBOLS], /* DFA table */
int nstates, /* number of states */
다운로드 맨위로