词库
关键词：  
 有限自动机 
  
【选择】
 
     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）的状态转换图，其中，S0为初态、S3为终态。该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
软考在线版权所有