试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于 (28) 。设有一有限状态自动机M的定义如下:

VT=0,1,Q=q0,q1,q2)
δ定义为:
δ(q0,0)=q1δ(q1,0)=q2
δ(q2,1)=q2δ(q2,1)=q2
Qf=q2
M是一个 (29) 有限状态自动机,它所对应的状态转换图为 (30) ,它所能接受的语言可以用正则表达式表示为 (31) ,其含义为 (32)
注:其中“-”表示开始状态,“+”表示终止状态。
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

如答案有误或试题有侵权,请联系我们。[提交反馈][在线客服]

根据网考网移动考试中心的统计,该试题:

15%的考友选择了A选项

83%的考友选择了B选项

1%的考友选择了C选项

1%的考友选择了D选项

你可能感兴趣的试题

一个命题的可判定性是指:存在一种算法能给出该命题成立与否的结论。给定文法G,只有假设某程序语言的文法如下:S→a|b|(T)T→TdS|S其中:Vt=(a,b,语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开在下列程序中:Programtest(input,output);vari,j:文法G=(VT,VN,P,S)的类型由G中的(21)决定。若GO=(a,b,S,假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→fSg|
版权所有网考网(netkao.com)All Rights Reserved

警告:系统检测到您的账号存在安全风险

抱歉,您的账号因涉嫌违反网考网购买须知被冻结。您可在“网考网” 微信公众号中的“官网服务”- "账号解封申请”申请解封。

微信扫描关注网考网