正規式到正規文法
對任意正規式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)*->c0|c1|1
(a|b)*(aa|bb)(a|b)*
s->(a|b)s
s->(aa|bb)(a|b)*->s(a|b)
s->(aa|bb)->aa|bb
綜上：s->as|bs|sa|sb|aa|bb
a->a
b->b
((0|1)*|(11))*
s->ε|((0|1)*|(11))s->ε|(0|1)*s|(11)s->ε|(0|1)*s|(11)s->ε|(0|1)s|(11)s->ε|0s|1s|1a
a->1s
(0|11*0)*
s->ε|(0|11*0)s->ε|0s|(11*0)s
s->(11*0)s->11*0s->1a
a->1*0s->1a|0s
綜上：s->ε|0s|1a
a->1a|0s
自動機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
畫現狀態轉換矩陣和狀態轉換圖，識別的是什麼語言
矩陣圖如下：01
q0q1
q0q1
q2q0
q2q3
q0q3
q3q3
狀態圖如下：
識別的語言是：1*0（10*）0（10（10）*0）*0（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 不斷利用上述規...
正規式 正規文法與自動機
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 不斷利用上述規...