實驗三 有窮自動機
一、實驗目標
1、掌握有窮狀態自動機的概念；
2、掌握有窮狀態自動機的儲存及表示方法；
3、掌握有窮狀態自動機與正則式之間的關係。
二、實驗要求
1、輸入正規式；
2、構造該正規式的有窮狀態自動機；
3. 以五元組形式輸出。
三、演算法
參見教材的轉換規則。
練習：² (a|b)*abb
² l(l|d)*
² 1(1010*|1(010)*1)*0
四、完成演算法設計、編碼和除錯工作，完成實驗報告
#include#include#includeintmain();char vt[30]=;
printf("規則數:");
scanf("%d",&n);
line=n;
for(i=0;i<30;i++)
for(j=0;j<30;j++)
printf("請輸入文法:\n");
for(i=0;i)
l=0;
m=0;
for(i=0;i)
}if(flag==0)
}if(p[i][j]<='z'&&p[i][j]>='a')
}if(flag==0)}}
}count=0;
k=0;
for(i=0;i)
else
}count++;
k=0;
}flag=0;
for(i=0;i)}}
if(flag==1)
,)\n");
}else,)\n");
}printf("其中，\nk={s");
for(i=0;i<
有窮自動機
problem description adfa 證明 adfa是可判定的。實驗方法 編寫乙個演算法 程式，對於任意給定的輸入，可以判定adfa。input 有多個測試序列，測試結束於測試檔案結束 每個測試序列的第一行為幾個正整數n m t a分別表示有n個狀態，從a開始m個小寫字母組成的字符集，第...
有窮狀態自動機
有窮狀態自動機 fa finite automaton 是乙個五元組 m q,q0,f q 狀態的非空有窮集合.q q，q稱為m的乙個狀態.輸入字母表.狀態轉移函式,有時又叫作狀態轉換函式或者移動函式,q q,q,a p.q0 m的開始狀態,也可叫作初始狀態或啟動狀態.q0 q.f m的終止狀態集合...
詞法分析 有窮自動機
1.有窮自動機的概念 有窮自動機 fa 是詞法分析的重要理論基礎。系統根據自己的有窮狀態和離散的輸入資訊決定系統的後序行為。每處理乙個輸入，系統內部狀態也可能發生改變。其轉換圖表示法如下所示 其中start指向的表示初始態，箭頭上面的表示輸入，有向邊就是變化，圓圈內表示狀態。多加了乙個圈 雙圈，狀態...