电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

不确定有限状态自动机的确定化剖析VIP免费

不确定有限状态自动机的确定化剖析_第1页
1/9
不确定有限状态自动机的确定化剖析_第2页
2/9
不确定有限状态自动机的确定化剖析_第3页
3/9
不确定有限状态自动机的确定化【实验目的】输入:非确定有限(穷)状态自动机。输出:确定化的有限(穷)状态自动机。【实验原理】同一个字符串α可以由多条通路产生,而在实际应用中,作为描述控制过程的自动机,通常都是确定有限自动机DFA,因此这就需要将不确定有限自动机转换成等价的确定有限自动机,这个过程称为不确定有限自动机的确定化,即NFA确定化为DFA。NFA确定化的实质是以原有状态集上的子集作为DFA上的一个状态,将原状态间的转换为该子集间的转换,从而把不确定有限自动机确定化。经过确定化后,状态数可能增加,而且可能出现一些等价状态,这时就需要简化。【程序代码】#include#include#includeusingnamespacestd;#definemax100structedge{stringfirst;//边的初始结点stringchange;//边的条件stringlast;//边的终点};intN;//NFA的边数vectorvalue;stringclosure(stringa,edge*b){inti,j;for(i=0;i>b[i].first;if(b[i].first=="#")break;elsecin>>b[i].change>>b[i].last;}N=i;cout<<"请输入该NFA的初态及终态:"<>First>>Last;cout<<"请输入此NFA状态中的输入符号即边上的条件:"<>Change;T[x]=closure(First,b);T[x]=sort(T[x]);value.push_back(0);i=0;while(value[i]==0&&value.size()){value[i]=1;for(j=0;j

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

不确定有限状态自动机的确定化剖析

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群