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
不斷利用上述規則進行轉換，直到每條規則最多含有乙個終結符為止.
1(0|1)*101
s -> a1
a -> b0
b -> c1
c -> 1|c0|c1
(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 -> a
b -> 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, a -> 11*0
a -> b0
b -> b1|1
2. 自動機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
畫現狀態轉換矩陣和狀態轉換圖，識別的是什麼語言。
3.由正規式r 構造 自動機nfa
正規式到正規文法與自動機
正規式到正規文法 對任意正規式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 不斷利用上述規...
正規式 正規文法與自動機
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 不斷利用上述規...