首页
登录
从业资格
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
练习题库
2022-08-02
79
问题
在仅由字符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构成的所有字符串。
转载请注明原文地址:http://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.
随机试题
—Yourcitylooksbeautiful!—Yes.Lotsoftreesandgrass______lastyear.A、were
TinyCameraClippedonYourShirtA)I’vebeensnappingphot
ThefirstflightoftheSpaceShuttleColumbiainthespringof1981wasar
[originaltext]Howmanyofyoudrinkcola?Nearlyeveryone.[16]Didyouknow
职责分离要求将不相容的职责分配给不同员工。下列职责分离做法中,正确的是()。A.
市场机制的核心机制是()A.竞争机制 B.供求机制 C.价格机制
根据凯恩斯的流动性偏好理论,决定货币需求的动机包括( )。A.交易动机 B.
(2020年真题)国内大型制冷设备制造商西奥公司拟在欧洲N国建立生产基地并雇佣当
对建设工程项目进行价值工程分析,最关建的环节是().A、设计方案优化 B、施
张先生购买体育彩票中了奖,获奖金15000元,他应按()税率计算缴纳个人所得税。
最新回复
(
0
)