#include<iostream>
#include<fstream>
#include<cstring>
#include<cmath>
#include<vector>
using namespace std;

//DFA类
class DFA{
public:
	DFA(){num_q=0;num_f=0;num_sigma=0;};	//构造函数
	void input();		//DFA输入
	void print_dfa();	//DFA输出
	void judge(char *str);		//DFA规则字符串判断
	int simple_judge(char *str);	//不显示信息的判断
	void write();		//写五元组到文件
	int read();		//从文件中读取五元组
	int check();	//检查DFA的正确性
	void collection();	//语言集列表
	void get_str(int k,vector<char> v);		//得到字母表的所有组合
	
	int num_q;	//状态个数
	int num_sigma;	//字符数
	int num_f;	//接受状态个数
	
private:
	char q[100];
	char sigma[100];
	char delta[100][100];
	char q0;		//起始状态
	char f[100];		//接受状态集
};