首页
登录
从业资格
对于以下编号为①、②、③的正规式,正确的说法是( )。①(aa*|ab)*b
对于以下编号为①、②、③的正规式,正确的说法是( )。①(aa*|ab)*b
免费题库
2022-08-02
77
问题
对于以下编号为①、②、③的正规式,正确的说法是( )。①(aa*|ab)*b ②(a|b)* b ③((a|b)*|aa)*bA.正规式①、②等价B.正规式①、③等价C.正规式②、③等价D.正规式①、②、③互不等价
选项
A.正规式①、②等价
B.正规式①、③等价
C.正规式②、③等价
D.正规式①、②、③互不等价
答案
C
解析
本题考查程序设计语言相关知识。等价状态:设s,t∈Q,状态s和t等价的条件:1、兼容性(一致性)条件——同是终态或同是非终态2、传播性(蔓延性)条件——对于所有输入符号,状态s和状态t必须转换到等价的状态里。
转载请注明原文地址:https://tihaiku.com/congyezige/2418767.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
以下关于发送电子邮件的操作中,说法正确的是()A.你必须先接入Internet
交互式邮件存取协议IMAP是与POP3类似的邮件访问标准协议,下列说法中错误的是
用二分法来检索数据,最确切的说法是()。A.仅当数据随机排列时,才能正确地检
()是正确的说法。A.C语言程序必须经过编译才能运行 B.脚本语言程序只能在
有关哈夫曼编码方法,以下说法正确的是()。A.哈夫曼编码是一种用于校验的编码方法
以下关于HTML文档的说法,正确的是()。A.HTML是一种动态网页设计语言
下面关于加密的说法中,错误的是()。A.数据加密的目的是保护数据的机密性
在面向对象的编程语言中,下列正确的说法是()。A.对象是类的实例 B.每个
以下关于类继承的说法中,错误的是()。A.通过类继承,在程序中可以复用基类的
以下关于URL的说法中,错误的是()。A.使用www.abc.co
随机试题
Britishwebusersarespending65%moretimeonlinethanthreeyearsago,ac
患者,女,38岁,上颌右侧中切牙缺失,检查:Ⅲ度深覆。应患者要求制作活动义齿,上
某商业银行的贷款业务发生呆账贷款,经审核批准核销后,应首先()。A.冲减贷
下列不属于商业银行通常运用的风险管理策略的是( )。A.风险转移 B.信用评
下列符合我国金融机构消费者权益保护的有()。A.遵循平等自愿、诚实守信等原则
消费者可根据自行判断并进行购买和使用的药品是A.新药 B.麻醉药 C.
使社会工作脱离以个别对象或领域为着眼点的局限,转向对多重个人系统进行干预的广博范
5-氟尿嘧啶的化学结构类似于 A.叶酸B.次黄嘌呤C.胸腺嘧啶D.谷氨酰
确定某因素与某病发生因果关系时。下列哪一条不考虑A.剂量反应和关联的合理性 B
A.ATP B.2,3-二磷酸甘油酸 C.磷酸肌酸 D.糖原 E.蛋白质
最新回复
(
0
)