简答题

给定右线性文法G：
S→0S∣1S∣1A∣0B
A→1C∣1
B→0C∣0
C→0C∣1C∣0∣1
求出一个与G等价的左线性文法。
文法G对应的状态转换图如下所示：

构造一个DFA，它接受∑={0，1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。

问答题构造一个DFA，它接受∑={0，1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。

将图3.18的（a）和（b）分别确定化和最小化。

问答题

将图3.18的（a）和（b）分别确定化和最小化。

对下面情况给出DFA及正规表达式：（1）{0，1}上不含子串010的所有串。

问答题对下面情况给出DFA及正规表达式：（1）{0，1}上不含子串010的所有串。