/**
*NFA轉(zhuǎn)DFA
*/
#include?
#include?
#include?

//定義最大的數(shù)組值
#define?MAXS?100
#define?START?0?//狀態(tài)的開始狀態(tài)標(biāo)志
#define?ACCEPT?1//狀態(tài)的接受狀態(tài)標(biāo)志

#define?MARKED?0//標(biāo)記
#define?UNMARKED?1//未標(biāo)記


using?namespace?std;





//狀態(tài)s
struct?s
{
	string?s_name;			//s的標(biāo)號(hào)名字
	int?s_state;			//s的狀態(tài)（開始狀態(tài)0/接受狀態(tài)1）

}START_STATE;				//開始狀態(tài)

//邊
struct?edge
{
	s?startNode;
	s?endNode;
	string?transSymbol;
}EDGE[MAXS]EMPTY_EDGE[MAXS]NOT_EMPTY_EDGE[MAXS];

//狀態(tài)集合T
struct?T
{
	string?T_name;
	string?UP_T_name;		//通過轉(zhuǎn)換符獲得此狀態(tài)的狀態(tài)名（可以說是父狀態(tài)名）
	string?T_transSymbol;	//轉(zhuǎn)換符
	s?s_set[MAXS];
	int?T_size;
	int?T_flag;				//T的標(biāo)志位，標(biāo)識(shí)T是否被標(biāo)記，!!!!采用棧的運(yùn)算，此標(biāo)志位暫時(shí)不用
}NFA_TDFA_T[MAXS];

//轉(zhuǎn)換符
string?TRANSSYMBOL[MAXS];

/*數(shù)據(jù)結(jié)構(gòu)的定義*/

int?TRANS_SYMBOL_COUNT?=?0;		//轉(zhuǎn)換

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件?????304128??2009-09-16?21:40??NFA2DFA\Debug\NFA2DFA.bsc

?????文件?????598096??2009-09-18?13:26??NFA2DFA\Debug\NFA2DFA.exe

?????文件?????836280??2009-09-18?13:26??NFA2DFA\Debug\NFA2DFA.ilk

?????文件?????370832??2009-09-18?13:26??NFA2DFA\Debug\NFA2DFA.obj

?????文件????2353936??2009-09-17?21:25??NFA2DFA\Debug\NFA2DFA.pch

?????文件????1172480??2009-09-18?13:26??NFA2DFA\Debug\NFA2DFA.pdb

?????文件?????221738??2009-09-16?22:06??NFA2DFA\Debug\NFA2DFA.sbr

?????文件??????99328??2009-09-18?13:26??NFA2DFA\Debug\vc60.idb

?????文件?????159744??2009-09-18?13:26??NFA2DFA\Debug\vc60.pdb

?????文件??????10461??2009-09-18?13:26??NFA2DFA\NFA2DFA.cpp

?????文件???????3413??2009-09-15?01:03??NFA2DFA\NFA2DFA.dsp

?????文件????????522??2009-09-15?01:44??NFA2DFA\NFA2DFA.dsw

?????文件??????50176??2009-09-18?13:27??NFA2DFA\NFA2DFA.ncb

?????文件??????54784??2009-09-18?13:27??NFA2DFA\NFA2DFA.opt

?????文件???????1147??2009-09-18?13:26??NFA2DFA\NFA2DFA.plg

?????文件???????5976??2009-09-13?22:56??NFA2DFA\NFA2DFA參考.cpp

?????文件???????7079??2009-09-14?13:03??NFA2DFA\NFA2DFA參考2.cpp

?????目錄??????????0??2009-09-21?14:37??NFA2DFA\Debug

?????目錄??????????0??2009-09-21?14:37??NFA2DFA

?????文件??????45783??2009-10-10?20:56??NFA轉(zhuǎn)DFA結(jié)果截圖.jpg

-----------?---------??----------?-----??----

??????????????6295903????????????????????20