//?@Fierralin
#include?
#include?
#include?
using?namespace?std;

ifstream?inc（“dfa.txt“）;
ofstream?ouc（“dfa.dfa“）;

struct?DFA?{
	int?m;?//?狀態數目
	int?sn;?//?開始狀態數目
	int?*s;?//?開始狀態集合
	int?an;?//?接收狀態數目
	int?*a;?//?接受狀態集合

	int?n;?//?字母表的規模
	char?*t;?//?字母表

	int?*c[1000];?//?狀態轉換函數

	void?set（int?q1?int?q2?int?q3?int?q4）?{?//?輸入和存儲DFA
		int?i?j;
		m?=?q1?n?=?q2?sn?=?q3?an?=?q4;
		s?=?new?int[sn];
		for?（i?=?0;?i?>?s[i];?//?輸入開始狀態集合
		a?=?new?int[an];
		for?（i?=?0;?i?>?a[i];?//?輸入接受狀態集合
		t?=?new?char[n];
		for?（i?=?0;?i?>?t[i];?//?輸入字母表
		for?（i?=?0;?i?		for?（i?=?0;?i?>?c[i][j];?//?輸入狀態轉換表
	}
	void?r