构造一个DFA，它接收∑={0,1)上所有满足如下条件的字符串：每个1都有0直接跟在右边。并给出该语言的正规式。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“构造一个DFA，它接收∑={0,1)上所有满足如下条件的字符…”相关的问题

第1题

构造有穷自动机.a)构造一个DFA，接受字母表。{0, 1}上的以01结尾的所有串b)构造一个DFA，接受字母表，{0, 1}上的不包含01子串的所有串.c) 构造一个NFA,接受字母表。 {x,y} 上的正规式x（x|y)* x描述的集合d)构造一个NFA，接受字母表，{a, b}上的正规式（ab|a)*b+描述的集合并将其转换为等价的DFA.以及最小状态DFA

点击查看答案

第2题

给出语言L（G)={a2n＋1b2ma2p＋1|n≥0，p≥0，m≥1}正规式及该正规式的DFA。

给出语言L(G)={a²ⁿ⁺¹b^2ma^2p+1|n≥0，p≥0，m≥1}正规式及该正规式的DFA。

点击查看答案

第3题

构造一个DFA M，它接受字母表∑＝{0，1}上0和1的个数都是奇数的字符串。

点击查看答案

第4题

写出满足下列描述的正规式或DFA。（1)∑＝{0，1}，所有以0开头，以1结尾的串。（2)∑＝{a，b}，不

写出满足下列描述的正规式或DFA。 (1)∑＝{0，1}，所有以0开头，以1结尾的串。 (2)∑＝{a，b}，不以a开头的，以aa结尾的字符串。 (3)∑＝{a，b，c)，包含至少一个a和至少一个b的串。 (4)∑＝{a，b，c)，第一个a位于第一个b之前的字符串。 (5)∑＝{a，b，c)，包含偶数个a的字符串。 (6)∑＝{0，1)，每个1至少有一个0跟在后边的串。 (7)∑＝{0，1)，至少包含两个连续的0或两个连续的1的串。 (8)二进制数且为4的倍数。 (9)大于101001的二进制数。 (10)∑＝{0，1)，倒数第10个符号是1。 (11)∑＝{a，b)，不包含子串baa的字符串。 (12)C语言中的非负整数常量语言，其中以0开始的代表八进制常量，其余的数字为十进制常量。 (13)∑＝{0，1)，具有相同个数的0和1，且在任何前缀中，0的个数不比1的个数多2，1的个数不比0的个数多2。 (14)∑＝{0，1)，0的个数被5整除且1的个数是偶数。 (15)∑＝(a，b)，每一个长度为4的子串之中都有且只有一个b的符号串。

点击查看答案

第5题

为下列正规式构造最简的DFA：（1)（a｜b)*a（a｜b) （2)（a｜b)*a（a｜b)（a｜b) （3)（a｜b)*a（

为下列正规式构造最简的DFA： (1)(a｜b)*a(a｜b) (2)(a｜b)*a(a｜b)(a｜b) (3)(a｜b)*a(a｜b)(a｜b)(a｜b) 并估算(a｜b)*a(a｜b)(a｜b)…(a｜b)(共有n－1个(a｜b))对应的任何一个DFA至少有多少个状态。

点击查看答案

第6题

构造正规式（a|b)*a（a|b)的最简DFA。（)

点击查看答案

第7题

考虑如下文法G[S]:S→0S|1S|1AA→0B | 1BB→εa) 试构造语言为L（G) 的一个正规表达式。b)试构造语言

8.考虑如下文法G[S]: