有限自动机的构造与识别

#include "iostream.h"
#include "string.h"
#include "fstream.h"
#define NULL 0

class TransTile
{
public:
char current;
char next;
char input;
TransTile(char C,char I,char Ne){
current = C;
next = Ne;
input = I;
}
};

 

class DFA
{
public:

string States;
char startStates;
string finalStates;
string Alphabets;
vector <TransTile> Tile;

DFA(){
init();
}
void init()
{
cout << "输入有限状态集S：" << endl;
cin >> States;
cout << "输入字符集A：" << endl;
cin >> Alphabets;
cout << "输入状态转换式（格式为：状态-输入字符-下一状态，输入#结束）：" << endl;
cout << "例如：1a1 \n 1a0 \n 2a1 \n #" << endl;
int h = 0;

//while (cin>>input){
// TransTile transval(input[0], input[1], input[2]);
// Tile.push_back(transval);
//}
while(true){
char input[4];
cin>>input;
if(strcmp(input,"#")==0)
break;
TransTile transval(input[0],input[1],input[2]);
Tile.push_back(transval);
}
cout << "输入初态：" << endl;
cin >> startStates;
cout << "输入终态：" << endl;
cin >> finalStates;
}

char move(char P,char I){
for (int i = 0; i < Tile.size(); i++){
if (Tile[i].current == P&&Tile[i].input == I){
return Tile[i].next;
}
}
return 'E';
}

void recognition(){
string str;
cout << "please input string：" << endl;
cin >> str;
int i = 0;
char current = startStates;
while (i < str.length()){
current = move(current, str[i]);
if (current == 'E'){
break;
}
i++;
}
if (finalStates.find(current) != finalStates.npos){
cout << "ERROR！" << endl;

}
else
{
cout << "ERROR！" << endl;
}
}
};

 

 

int main(){
DFA dfa;
bool tag;

while(1){
cout<<"continue to '1'，else to '0'："<<endl;
cin>>tag;
if(tag){
dfa.recognition();
}else
break;

}
return 0;
}