人工智能答案.docx

第二章 2.8 运行，举个实例 用你喜欢的语言实现unify算法 int main(){ coutconst:lowercase\tvarible:capital.endl;//输入两个谓词公式 string f1,f2; coutintput F1:;cinf1; coutintput F2:; cinf2; vector transform mgu; if(syncretism(f1,f2,mgu))//存在最一般合一，并输出结果 { coutmgu={; int i=0; for(i=0;imgu.size()-1;i++) coutmgu[i].t_f1/mgu[i].t_f2,; coutmgu[i].t_f1/mgu[i].t_f2}endl; } else //不存在最一般合一 { coutcannot be syncretizedendl; } return 0; } struct transform //一组置换 { string t_f1; string t_f2; }; //函数声明 bool syncretism(const string f1,const string f2, vectortransform );//合一方法，判断是否可进行合一 bool same(const string f1,const string f2) ;//判断两个谓词f1和f2是否相同 transform dif(const string f1,const string f2);//求解f1和f2的差异集 string change(string f,transform q);//该函数查找t_f2在f中的位置并用t_f1替代f中相应的t_f2 int legal(transform );//判断置换t是否合法 bool var(const string s);//判断一个字符串是变量还是常量 string varData(string s);//该函数是剥去外层括号 bool syncretism (const string tf1,const string tf2,vectortransform mgu){ string f1=tf1,f2=tf2; while(!same(f1,f2))//f1与f2中的符号不完全相同时才进入while循环 { transform t=dif(f1,f2);//得到f1和f2的一个差异集，并把它赋给t int flag=legal(t); if(flag==0) return false; else{ mgu.push_back(t); f1=change(f1,mgu.back()); f2=change(f2,mgu.back()); if(same(f1,f2)) break;//f1和f2相同时就停止循环 } } return true; } int legal(transform t)//判断置换t是否合法{ if(t.t_f1.length()==0||t.t_f2.length()==0) return 0; if(var(t.t_f2)){ if(var(t.t_f1)(varData(t.t_f1)==varData(t.t_f2)))//不能代换合一 return 0; else{ string temp; temp=t.t_f1; t.t_f1=t.t_f2; t.t_f2=temp; return 1; } } if(!var(t.t_f1)) return 0;//若t_f1和t_f2都不是变量，也不能合一 string temp; temp=t.t_f1; t.t_f1=t.t_f2; t.t_f2=temp;//在t_f1是变