问答题

简答题

有正规文法G[S]:

(1)构造对应的正规式R,使得L(R)=L(G)。
(2)构造对应的NFA状态图,使得L(M)=L(R)。
(3)将所得NFA确定化为DFA。
(4)将所得DFA最小化。

【参考答案】

(1)代入后有S的规则右部,故对应的正规式R=(ab|B.a)(ab|B.a)*。(2)对应的NF......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)