實驗三 有限自動機的構造與識別

實驗三 有限自動機的構造與識別

一、實驗目標

1、掌握有窮狀態自動機的概念；  

2、掌握有窮狀態自動機的儲存及表示方法；

3、掌握有窮狀態自動機與正則式之間的關係。

二、實驗要求

1、輸入正規式； 

2、構造該正規式的有窮狀態自動機；

3. 以五元組形式輸出。

\nnfa的分列過程如下：");

32for (j=0;j)

3336

37 system("

pause");

383940}

4142

43 r2nfa(char r,int s,int t,int a,int

b)44

53else

5462

63else

if (r[i]=='.'

)646970

else

7186}87

}8889int lowest(char r,int s,int

t)90

103break

;104

case'.

':105if (priority>2

)106

110break

;111

case'*

':112if (priority>3

)113

117break

;118

default

: ;

119}

120}

121return

i;122 }

自動機nfa

狀態0（初態）->狀態1（終態）的過程

執行結果如圖所示：

實驗三 有限自動機的構造與識別

實驗三 有限自動機的構造與識別 一 實驗目標 1 掌握有窮狀態自動機的概念 2 掌握有窮狀態自動機的儲存及表示方法 3 掌握有窮狀態自動機與正則式之間的關係。二 實驗要求 1 輸入正規式 2 構造該正規式的有窮狀態自動機 3.以五元組形式輸出。三 演算法 參見教材的轉換規則。練習 a b abb l...

實驗三 有限自動機的構造與識別

一 實驗目標 1 掌握有窮狀態自動機的概念 2 掌握有窮狀態自動機的儲存及表示方法 3 掌握有窮狀態自動機與正則式之間的關係。二 實驗要求 1 輸入正規式 2 構造該正規式的有窮狀態自動機 3.以五元組形式輸出。三 演算法 參見教材的轉換規則。練習 a b abb l l d 1 1010 1 01...

1118實驗三有限自動機的構造與識別

include include include int main 存放非終結符號 char vt 30 存放終結符號 printf 請輸入規則個數 scanf d n line n for i 0 i 30 i 給字串陣列p,q全部賦值為 0 for j 0 j 30 j printf 請輸入文法 ...