首页
登录
从业资格
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
练习题库
2022-08-02
63
问题
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为( )。A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b
选项
A.(b|ab)*b
B.(ab*)*b
C.a*b*b
D.(a|b)*b
答案
D
解析
首先所有选项都是以b结尾的,但只有选项D中的 (a|b)*可以表示{ε,a,b,aa,ab......}由字符a、b构成的所有字符串。
转载请注明原文地址:https://tihaiku.com/congyezige/2407466.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图所示的非确定有限自动机(So为初态,S3为终态)可识别字符串()
若有字符串“software”,则其长度为4的子串有()个A.5 B.6
表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为()。A
利用高速通信网络将多台高性能工作站或微型机互连构成机群系统,其系统结构形式属于
计算机系统中,虚拟存储体系由()两级存储器构成。 A.主存-辅存 B.寄
若有字符串“software”,则其长度为4的子串有()个A.5 B.6
进程是指令的集合,是静态的概念。而程序是动态的概念,程序是一个程序关于某个数据集
计算机系统中,虚拟存储体系由()两级存储器构成。A.主存一辅存 B.寄存器一
入侵检测系统(IDS)的构成具有一定的相似性,基本上都是由固定的部件组成。其中,
()是一种对信息系统构成潜在破坏的可能性因素,是客观存在的。A.脆弱性 B.
随机试题
Olderpeoplewhoholdtemporaryorpart-timejobsafterretirementenjoybet
[originaltext]W:Ijustmadeupaquartoforangejuicethismorning,andnowI
Biologically,thereisonlyonequalitywhichdistinguishesusfromanimals:
Makingchoicesishard.ThatwouldbewhyresearcherMoranCerfhaseliminate
制备混悬液时,加入亲水高分子材料,增加体系的黏度,称为A.助悬剂 B.絮凝剂
患者男性,23岁。生食毛蚶患甲型病毒性肝炎,医嘱消化道隔离,此项医嘱属于A.临时
共用题干 FamilyHistoryInanagewhenthet
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
材料1: 两千五百多年前,老子在《道德经》当中就把城市和水的关系揭示了出来:“
如果转移性支出在财政支出中的占比较大,说明政府的()较强。A.监督管理职能
最新回复
(
0
)