首页
登录
从业资格
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
练习题库
2022-08-02
56
问题
在仅由字符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.
随机试题
Accordingtothepassage,rickshawsareused,inKolkatamainlyforthefollowin
(1)TheEuropeanUnionhasbeenplungedintochaosaftertherejectionofits
WhatdoesVetusuallydotodealwithstressanddepression?[br][originaltext
Itisnecessarythat______(马上把他送到医院).he(should)besenttohospitalatonce“送”
在发明专利申请文件中,确定专利权保护范围的主要依据是()。A.说明书 B.
妊娠期妇女治疗口腔疾病的适宜时期是A.妊娠初期(1~3个月) B.妊娠中期(4
患者,男性,16岁,诊断为再生障碍性贫血,病情危重,极度消瘦,不思饮食,需要插胃
吴茱萸治寒疝腹痛,与下述哪些药物配伍最佳()。A.木香、香附B.小茴香、乌药C
(2017年真题)政策性金融机构的资金来源不包括()。A.活期存款 B.
电磁式电压互感器引发铁磁谐振的原因是( )。A.非线性元件 B.热量小 C
最新回复
(
0
)