有限自动机的构造与识别

#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;
}

posted @ 2015-12-03 18:51  25江志彬  阅读(145)  评论(0编辑  收藏  举报