首页
登录
从业资格
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
练习题库
2022-08-02
80
问题
在仅由字符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.
随机试题
Simonrentsacarinthecitytogoskiinginthemountains10kilometresaway.H
Forthispart,youareallowed30minutestowriteashortessay.Youshould
在由A公司承建的某花园I区商品住宅楼建筑工地,安装有从B公司租赁的QTZ5513
写字楼首层层高4.0m,二层以上层高均为3.0m,建筑物共8层,该建筑属(
26岁,初产妇,39周因规律宫缩伴阵发性胎动频繁5小时入院。检查:胎动及宫缩后胎
多巴胺最适用于治疗的是( )。A.伴有心肌收缩力减弱、尿量减少而血容量已补足的
具有“祛风除湿,化痰通络,活血止痛”功用的方剂是A.天麻钩藤饮 B.大秦艽汤
《素问·调经论》说,血不足则( )。A.怒 B.喜 C.思 D.悲 E
2011年我国全年货物进出口总额36421亿美元,比上年增长22.5%。其中,
施工准备阶段质量管理,应建立()和组织机构,建立各级岗位责任制。A、质量管理体
最新回复
(
0
)