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
(1)s -> a1
a -> b0
b -> c1
c -> 1(0|1)*
-> 1|c0|c1
(a|b)*(aa|bb)(a|b)*
(2)s -> (a|b)s
s -> s(a|b)
s -> aa|bb
-> aa|bb
a -> a
b -> b
s -> as|bs|sa|sb|aa|bb
((0|1)*|(11))*
(3)s -> a
a -> b|c
b -> b0|b1|ε
c -> d1
d -> 1
(0|110)
(4)s -> 0
s -> 110
-> a0
a -> b1
b -> 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
畫現狀態轉換矩陣和狀態轉換圖，識別的是什麼語言。
狀態轉換矩陣：
狀態轉換圖：
語言：1*（01）*（001）*000（0|1）*
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 不斷利用上述規則進行轉...
第七次作業 正規式到正規文法與自動機
正規式到正規文法 對任意正規式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 不斷利用上述規則進行轉...