首页 > 大学本科> 理学

题目内容（请给出正确答案）

[主观题]

令Σ={a,b}，则Σ上所有以b为首的字符构成的正规集的正规式为b（a|b)。（)

令Σ={a,b}，则Σ上所有以b为首的字符构成的正规集的正规式为b*(a|b)*。()

查看答案

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

您可能会需要：

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

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

更多“令Σ={a,b}，则Σ上所有以b为首的字符构成的正规集的正规…”相关的问题

第1题

令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为()。

A.b(ab)*

B.b(ab)+

C.(ba)*b

D.(ba)+b

E.b(a|b)

点击查看答案

第2题

在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为()。 A.（b|ab)*bB

在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（）。

A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b

点击查看答案

第3题

正规式（a*b)*ba（a|b)（a|b)*所描述的正规集是：______。

正规式(a*b)*ba(a|b)(a|b)*所描述的正规集是：______。

点击查看答案

第4题

与正规式(a|b)*等价的正规式是哪个()。

A.a*|b*

B.a*b*

C.(a*b*)*

D.(ab)*

点击查看答案

第5题

两个正规集相等的必要条件是他们对应的正规式等价。()

点击查看答案

第6题

正规集L＝{an｜n≥0)相应的正规式是_______。

点击查看答案

第7题

构造有穷自动机.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

点击查看答案

第8题

A、B、C为任意的正规式，试证明正规式的如下性质：（1)A｜B＝B｜A （2)A｜（B｜C)＝（A｜B)｜C （

A、B、C为任意的正规式，试证明正规式的如下性质： (1)A｜B＝B｜A (2)A｜(B｜C)＝(A｜B)｜C (3)A(BC)＝(AB)C (4)(A｜B)C＝AC｜BC (5)(A*)*＝A* (6)A｜A＝A (7)εA＝Aε＝A (8)(AB)*A＝A(BA)* (9)(A｜B)*＝(A*B*)*＝(A*｜B*)*

点击查看答案

第9题

与正规式r=(a|b)*等价的是()。

A.a*b*

B.(ab)*

C.(a|b)(a|b)+

D.((a|b)*)*

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）