问答题
构造一个DFA,它接受∑={0,1}上所有满足如下条件的字符串:每个1都有0直接跟在右边。
问答题 将图3.18的(a)和(b)分别确定化和最小化。
问答题 对下面情况给出DFA及正规表达式:(1){0,1}上不含子串010的所有串。
问答题 给出下面正规表达式:(1)以01结尾的二进制数串;(2)能被5整除的十进制整数;(3)包含奇数个1或奇数个0的二进制数串;