/**
*NFA轉DFA
*/
#include?
#include?
#include?

//定義最大的數組值
#define?MAXS?100
#define?START?0?//狀態的開始狀態標志
#define?ACCEPT?1//狀態的接受狀態標志

#define?MARKED?0//標記
#define?UNMARKED?1//未標記


using?namespace?std;





//狀態s
struct?s
{
	string?s_name;			//s的標號名字
	int?s_state;			//s的狀態（開始狀態0/接受狀態1）

}START_STATE;				//開始狀態

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

//狀態集合T
struct?T
{
	string?T_name;
	string?UP_T_name;		//通過轉換符獲得此狀態的狀態名（可以說是父狀態名）
	string?T_transSymbol;	//轉換符
	s?s_set[MAXS];
	int?T_size;
	int?T_flag;				//T的標志位，標識T是否被標記，!!!!采用棧的運算，此標志位暫時不用
}NFA_TDFA_T[MAXS];

//轉換符
string?TRANSSYMBOL[MAXS];

/*數據結構的定義*/

int?TRANS_SYMBOL_COUNT?=?0;		//轉換

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????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轉DFA結果截圖.jpg

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

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