问答题
给定右线性文法G： S→0S∣1S∣1A∣0B A→1C∣1 B→0C∣0 C→0C∣1C∣0∣1 求出一个与G等价的左线性文法。 文法G对应的状态转换图如下所示：
问答题 构造一个DFA，它接受∑={0，1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。
问答题 将图3.18的（a）和（b）分别确定化和最小化。
问答题 对下面情况给出DFA及正规表达式：（1）{0，1}上不含子串010的所有串。
