词库
关键词:
自动机
【选择】
58%
第22题
2021年下半年
上午试卷
综合知识
下图所示为一个非确定有限
自动机
(NFA),?S0为初态(S3为终态。该NFA识别的字符串分()。
45%
第52题
2021年上半年
上午试卷
综合知识
设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。
E→E+T|T
T→F*T|F
F→id
与使用该文法描述的表达式a+b*c*d相符的..
42%
第50题
2020年下半年
上午试卷
综合知识
某有限
自动机
的状态转换图如下图所示,该
自动机
可识别( )。
40%
第30题
2020年下半年
上午试卷
综合知识
关于下图所示的有限
自动机
M(A是初态、C是终态)的叙述中,正确的是( )。
72%
第50题
2019年下半年
上午试卷
综合知识
某有限
自动机
的状态转换图如下图所示,与该
自动机
等价的正规式是(50)。
30%
第30题
2019年下半年
上午试卷
综合知识
某个不确定有限
自动机
(S0为初态,S3为终态)如下图所示,(30)是该
自动机
可识别的字符串(即从初态到终态的路径..
33%
第19题
2019年下半年
上午试卷
综合知识
某个不确定有限
自动机
(和为初态,为终态)如下图所示,( )是该
自动机
可识别的字符串(即从初态到终态的路径中,..
45%
第49题
2019年上半年
上午试卷
综合知识
下图所示为一个不确定有限
自动机
(NFA)的状态转换图,与该NFA等价的DFA 是( )。
35%
第40题
2019年上半年
上午试卷
综合知识
下图所示为一个不确定有限
自动机
(NFA)的状态转换图,与该NFA等价的DFA是( )。
28%
第31题
2019年上半年
上午试卷
综合知识
下图是一个非确定有限
自动机
(NFA)的状态转换图,其中,S
0
为初态、S
3
为终态。该NFA可识别字符串( )(即找出从..
21%
第49题
2018年下半年
上午试卷
综合知识
下图所示为一个不确定有限
自动机
(NFA)的状态转换图。该NFA可识别字符串( )。
82%
第34题
2018年下半年
上午试卷
综合知识
调用函数时若是引用调用方式,则是将(33)。下面所定义的函数f1为值调用方式,函数f2为引用调用方式。若有表达式x=f1(5),则函数调用执行完成后,该表达式中x获得..
64%
第32题
2018年下半年
上午试卷
综合知识
下图是一个有限
自动机
的状态转换图(0为初态、3为终态),该
自动机
可识别字符串( )(即找出从初态到终态的路径上..
38%
第49题
2018年上半年
上午试卷
综合知识
下图所示为一个不确定有限
自动机
(NFA)的状态转换图。该NFA识别的字符串集合可用正规式(49)描述。
26%
第33题
2018年上半年
上午试卷
综合知识
下图是一个有限
自动机
的状态转换图(A为初态、C为终态),该
自动机
识别的字符串集合可用正规式( )来表示。
上一页
第 1 页
下一页
示例说明:
综合知识
案例
论文
由 软考在线 用户真实做题大数据统计生成
更多复习资料
请登录电脑版软考在线 www.rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
京公网安备 11010502032051号
|
营业执照
Copyright ©2000-2023 All Rights Reserved
软考在线版权所有