首页
登录
从业资格
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
练习题库
2022-08-02
64
问题
在仅由字符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.
随机试题
•Lookatthesesentencesandthefourparagraphs.•Whichclip(A,B,CandD)do
Asearlyasinthedevelopmentofagriculture,mendiscoveredhowtomakealcoho
[originaltext]M:Thiscrazybusschedulehasgotmecompletelyfrustrated.Ica
Itseemsindividualcancercellssendoutthesamedistresssignalsaswounds
用频率推求法推求设计洪水,统计样本十分重要。不正确的是()。A.必须连续,视历
患者男,10岁,因前牙排列不齐、有间隙,来医院检查,发现口内乳牙和恒牙都存在,对
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
下列事件中,不是在秦始皇时期发生的是( )A.统一货币 B.修长城 C.文
(2020年真题)已知(F/P,9%,4)=1.4116,(F/P,9%,5)=
当工程量增加15%以上时,其增加部分的工程量的综合单价应()。A.调高 B.
最新回复
(
0
)