正規式到正規文法
對任意正規式r選擇乙個非終結符z生成規則z→r
1.對形如a→ab的規則，轉換成a→ab,b→b
2.將形如a→a|b的規則，轉換成a→a,a→b(a→a|b)
3.將形如a→a*b的規則，轉換成a→aa,a→b
將形如a→ba*的規則，轉換成a→aa,a→b
不斷利用上述規則進行轉換，直到每條規則最多含有乙個終結符為止.
1(0|1)*101
s→a1
a→b0
b→c1
c→1（0|1）*
-c→c（0|1）|1
-c→c0|c1|1
(a|b)*(aa|bb)(a|b)*
s→（a|b）s
s→（aa|bb）（a|b）*
-s→s（a|b）
-s→aa|bb
s→as|bs|sa|sb|aa|bb
a→ab→b
((0|1)*|(11))*
s→（（0|1）*|（11））s
a→（0|1）*，a→11
a→（0|1）a
a→0a|1a|11
(0|11*0)*
s→（0|11*0）s
a→0|11*0
a→0，a→11*0
a→b0
b→b1|1
自動機m=(,,f,q0,)
其中f:
(q0,0)=q1
(q1,0)=q2
(q2,0)=q3
(q0,1)=q0
(q1,1)=q0
(q2,1)=q0
(q3,0)=q3
(q3,1)=q3
畫現狀態轉換矩陣和狀態轉換圖。
（1）狀態轉換矩陣01
q0q1
q0q1
q2q0
q2q3
q0q3
q3q3
（2）狀態轉換圖
3.由正規式r 構造 自動機nfa
第七次作業 正規式到正規文法與自動機
1.正規式轉換到正規文法 對任意正規式r選擇乙個非終結符z生成規則z r 1.對形如a ab的規則，轉換成a ab,b b 2.將形如a a b的規則，轉換成a a,a b a a b 3.將形如a a b的規則，轉換成a aa,a b 將形如a ba 的規則，轉換成a aa,a b 不斷利用上述規...
第七次作業 正規式到正規文法與自動機
正規式到正規文法 對任意正規式r選擇乙個非終結符z生成規則z r 1.對形如a ab的規則，轉換成a ab,b b 2.將形如a a b的規則，轉換成a a,a b a a b 3.將形如a a b的規則，轉換成a aa,a b 將形如a ba 的規則，轉換成a aa,a b 不斷利用上述規則進行轉...
第七次作業 正規式 正規文法與自動機
1.正規式轉換到正規文法 對任意正規式r選擇乙個非終結符z生成規則z r 1.對形如a ab的規則，轉換成a ab,b b 2.將形如a a b的規則，轉換成a a,a b a a b 3.將形如a a b的規則，轉換成a aa,a b 將形如a ba 的規則，轉換成a aa,a b 不斷利用上述規...