編譯原理課程設(shè)計(jì)--nfa轉(zhuǎn)化為dfa的轉(zhuǎn)換算法及實(shí)現(xiàn)-其他專業(yè)(參考版)
2025-01-23 02:55本頁面
【正文】 } 。 outputfa(len,m,md)。 endnode=ednode。amp。j()。im。 } } 第 22 頁，共 22 頁 ()。 break。n++) { if(!t[j].jihe[k].length()) break。j++) { if(d[i][0]==t[j].ltab[0]) { for(n=0。k++) for(j=0。i++) for(k=0。 } for(i=0。 NODE+=md[i].ltab。A39。im。 coutendl重命名： endl。 第 21 頁，共 22 頁 //狀態(tài)重新命名 chan *md=new chan[m]。i++) cout{d[i]} 。 for(i=0。 ()。 flag=0。 } break。 //coutd[i]endl。 flag=1。 第 20 頁，共 22 頁 if(!()) { sta+=x+48。n++) { if(d[n].find(t[(d[i][j])].jihe[k])d[n].length()||t[d(d[i][j])].jihe[k].length()==0) { if(t[(d[i][j])].jihe[k].length()==0) x=m。j++) { for(n=0。 for(j=0。k++) { //coutICHANGE[k]endl。 for(k=0。im。 flag=0。 //DFA 最小化 m=2。 outputfa(len,h,t)。 endnode=ednode。i()。m++) if(sta==t[k].jihe[m]) t[k].jihe[m]=t[i].ltab。k++) for(m=0。 for(k=0。j()。sta}=t[i].ltabendl。 cout39。+i。 t[i].ltab=39。i++) { sta=t[i].ltab。 for(i=0。 ()。 outputfa(len,h,t)。t[i].jihe[j].length()) t[h++].ltab=t[i].jihe[j]。 } if(!flagamp。k++) 第 18 頁，共 22 頁 { flag=operator==(t[k].ltab,t[i].jihe[j])。 //對集合排序以便比較 for(k=0。jlen。j++) eclouse(t[i].jihe[k][j],t[i].jihe[k],b)。 for(j=0。 move(t[i],k,b)。klen。m++) eclouse(t[i].ltab[j],t[i].jihe[m],b)。j++) for(m=0。i++) { for(j=0。 for(i=0。 eclouse(b[0].first[0],t[0].ltab,b)。 t[0].ltab=b[0].first。 } //coutendnode=endnodeendl。i++) if((endnode[i])()) { cout所輸終態(tài)不在集合中，錯(cuò)誤！ endl。 for(i=0。 cout結(jié)點(diǎn)中屬于 終態(tài)的是： endl。(b[i].change!=*)) CHANGE+=b[i].change。 if(((b[i].change)())amp。i++) { if((b[i].first)()) NODE+=b[i].first。*/ for(i=0。jN。 } N=i。 if(b[i].first==) break。iMAXS。 cout請輸入 NFA 各邊信息 ,分別為 ：起點(diǎn) 條件 [空為 *] 終點(diǎn)，最后以 結(jié)束：endl。 bool flag。 第 16 頁，共 22 頁 } } void main() { edge *b=new edge[MAXS]。 coutt[i].jihe[j]。j++) { kong(8m)。 for(j=0。t[i].ltab。i++) { cout39。 for(i=0。CHANGE[i] 。i++) cout39。 for(i=0。 } //輸出 void outputfa(int len,int h,chan *t) { int i,j,m。amp。jN。il。([i]==b[j].first[0])) if([m].find(b[j].last[0])[m].length()) [m]+=b[j].last[0]。j++) if((CHANGE[m]==b[j].change[0])amp。i++) for(j=0。 第 15 頁，共 22 頁 for(i=0。 k=()。 } } } void move(chan amp。k++) { if(c==b[k].first[0]) if(b[k].change==*) { if((b[k].last)()) he+=b[k].last。 for(k=0。 } } void eclouse(char c,string amp。 a[i]=a[i+1]。i()。j()。 char b。 } //排序 void paixu(string amp。i++) cout39。 for(i=0。 }。 struct chan{ string ltab。 string last。 //NFA 邊數(shù) struct edge{ string first。 //結(jié)點(diǎn)集合 string CHANGE。 考 文 獻(xiàn) （ 1）楊路明、郭浩志 .C 語言程序設(shè)計(jì)教程 .2021 年 12 月第 1版 . 北京 :北京郵電大學(xué)出版社 .2021
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1