消解原理九步法求子句集.docx

//化为子句集的九步法演示//作者:RanchoChan//时间:2010.12.15//有bug#includeiostream#includesstream#includestack#includequeueusing namespace std;//一些函数的定义void initString(string ini);//初始化string del_inlclue(string temp);//消去蕴涵符号string dec_neg_rand(string temp);//减少否定符号的辖域string standard_var(string temp);//对变量标准化string del_exists(string temp);//消去存在量词string convert_to_front(string temp);//化为前束形string convert_to_and(string temp);//把母式化为合取范式string del_all(string temp);//消去全称量词string del_and(string temp);//消去连接符号合取%string change_name(string temp);//更换变量名称//辅助函数定义boolisAlbum(char temp);//是字母string del_null_bracket(string temp);//删除多余的括号string del_blank(string temp);//删除多余的空格void checkLegal(string temp);//检查合法性char numAfectChar(int temp);//数字显示为字符//主函数void main(){cout------------------求子句集九步法演示-----------------------endl;system(color 0A); //orign = Q(x,y)%~(P(y);//orign = (@x)(P(y)P);//orign = ~(#x)y(x);//orign = ~((@x)x!b(x));//orign = ~(x!y);//orign = ~(~a(b));stringorign,temp;char command,command0,command1,command2,command3,command4,command5,command6,command7,command8,command9,command10;//=============================================================================cout请输入(Y/y)初始化谓词演算公式endl;cincommand;if(command == y || command == Y)initString(orign);elseexit(0);//=============================================================================cout请输入(Y/y)消除空格endl;cincommand0;if(command0 == y || command0 == Y){//del_blank(orign);//undonecout消除空格后是endlorignendl;}elseexit(0);//=============================================================================cout请输入(Y/y)消去蕴涵项endl;cincommand1;if(command1 == y || command1 == Y){orign =del_inlclue(orign);cout消去蕴涵项后是endlorignendl;}elseexit(0);//=============================================================================cout请输入(Y/y)减少否定符号的辖域endl;cincommand2;if(command2 == y || command2 == Y){do{temp = orign;orign = dec_neg_rand(orign);}while(temp != orign);cout减少否定符号的辖域后是endlorignendl;}elseexit(0);//========================================================