首页
登录
从业资格
某有限自动机的状态转换图如下图所示,与该自动机等价的正规式是( )。 A.(
某有限自动机的状态转换图如下图所示,与该自动机等价的正规式是( )。 A.(
admin
2022-08-02
84
问题
某有限自动机的状态转换图如下图所示,与该自动机等价的正规式是( )。
A.(0|1)*B.(0|10)*C.0*(10)*D.0*(1|0)*
选项
A.(0|1)*
B.(0|10)*
C.0*(10)*
D.0*(1|0)*
答案
B
解析
本题考查程序语言基础知识。
从题中的自动机可分析出,初态q0同时是终态,从q0到q0的弧(标记0)表明该自动机识别零个或多个0构成的串,路径q0→q1→q0的循环表明“10”的多次重复,因此该自动机识别的字符串是“0|10”的无穷多次,表示为(0|10)*。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409512.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图所示的扩展E-R图中,属性“电话”属于(请作答此空),在逻辑结构设计中,
下图所示的扩展E-R图中,属性“电话”属于(),在逻辑结构设计中,该图中的
假设日志文件的尾部如下图所示,则恢复时应执行的操作是()。 A.UndoT
下图中两个事务的调度属于()。 A.可串行化调度 B.串行调度 C.非可
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出
关系R、S如下图所示,关系代数表达式π4,5,3(σ1image.png6(
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
随机试题
Whatiscolour?Whydosomeofthethingsarounduslookred,somegreen,others
膀胱三角位于()A.膀胱尖内面 B.膀胱体内面 C.膀胱颈内面 D.膀胱前
关于施工过程中的合同变更,正确的有()。A、标高、基线、尺寸变更 B、工程
红细胞膜的改变哪项不引起红细胞破坏()A.红细胞膜附着C3B.红细胞表面积加大
八名受访者表示6月份网购的次数为:2,2,3,2,5,1,3,6。则其6月份网购
环境影响评价的核心是建设项目的()。A.保护措施 B.管理水平 C.技
银行贷款发放原则中,主要适用于中长期贷款的是()。A:计划放款原则B:比例放款
实证研究表明,投资基金没有“跑赢大盘”,说明市场属于( )。P2 A.弱式有
男,32岁,3天前淋雨,次日出现寒战、高热,继之咳嗽,咳少量黏液脓性痰,伴右侧胸
有利原则必须满足的条件,不包括A.病人的确患有疾病 B.医疗费用得到减免 C
最新回复
(
0
)