词库
关键词:  
 自动机 
  
【选择】
 
     9%
第49题 2017年下半年
上午试卷 综合知识
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该DFA能识别( )。

 
 
     21%
第31题 2017年下半年
上午试卷 综合知识
下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串( )。
 
 
     27%
第16题 2017年下半年
上午试卷 综合知识
下图所示的非确定有限自动机(s0为初态, S3为终态)可识别字符串( )。
 
 
     27%
第48题 2017年上半年
上午试卷 综合知识
某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态,D、E 是终态),则该 DFA 能识别 ( )

 
 
     30%
第49题 2016年上半年
上午试卷 综合知识
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别(49)。
 
 
     29%
第49题 2015年下半年
上午试卷 综合知识
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是(49)。
 
 
     43%
第49题 2015年上半年
上午试卷 综合知识
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机..
 
 
     34%
第49题 2014年下半年
上午试卷 综合知识
以下关于下图所示有限自动机的叙述中,不正确的是()。
 
 
     55%
第49题 2013年下半年
上午试卷 综合知识
对高级语言源程序进行编译的过程中,有限自动机(NFA或DFA)是进行(49)的适当工具。
 
 
     22%
第48题 2012年上半年
上午试卷 综合知识
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是(48)。
 
 
     54%
第48题 2011年下半年
上午试卷 综合知识
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式(48)表示。

 
 
     23%
第49题 2011年上半年
上午试卷 综合知识
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机可识别(49)。
 
 
     57%
第48题 2010年下半年
上午试卷 综合知识
下图所示为两个有限自动机M1和M2 (A是初态、C是终态),(48)。


 
 
     36%
第22题 2010年下半年
上午试卷 综合知识
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。
 
 
     14%
第22题 2010年下半年
上午试卷 综合知识
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。
 


 上一页   第 2 页   下一页 


  示例说明:   综合知识   案例   论文  



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有