●若正规表达式r=(a|b|c)(0|1)*,则L(r)中有 (34) 个元素。(34)
A.10
B.18
C.6
D.无穷
- · 有3位网友选择 D,占比33.33%
- · 有2位网友选择 A,占比22.22%
- · 有2位网友选择 C,占比22.22%
- · 有2位网友选择 B,占比22.22%
A.10
B.18
C.6
D.无穷
若正规表达式s=(x|y|z)(1|0)*,则L(s)小有(109)过个元素。
A.6
B.12
C.18
D.无穷
正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素,(45)是该正规集合中的元素。
A.6
B.12
C.16
D.无穷
语言L={ambn|m≥0,n≥1}的正规表达式是______。
A.a*bb*
B.aa*bb*
C.aa*b
D.a*b*
语言L={ambn|m≥0,n≥1|的正规表达式是(31)。
A.a*bb*
B.aa*bb*
C.aa*b*
D.a*b*
●语言L={ambn│m≥0,n≥1}的正规表达式是 (31) 。
(31) A.a*bb*
B.aa*bb*
C.aa*b*
D.a*b*
设有: L(G)={| n≥0,p≥0,m≥1}。 (1) 给出描述该语言的正规表达式; (2) 构造识别该语言的确定有限自动机(可直接用状态图形式给出)并化简。
A.False
B.True
C.1
D.0
给出下面正规表达式 (1)以01结尾的二进制数串。 (2)含有子串010的二进制数串。 (3)能被5整除的十进制数。 (4)包含奇数个1或奇数个0的二进制数。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!