欢迎访问第一题库!

某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态,D、E 是终态),则该 DFA 能识别( )。

第一题库 分享 时间: 加入收藏

考试:中级软件水平考试

科目:(中级) 软件设计师(在线考试)

问题:

某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态,D、E 是终态),则该 DFA 能识别( )。
A:00110
B:10101
C:11100
D:11001

答案:


解析:


相关标签:

(中级)软件设计师     自动机     下图     中级     DFA     识别    

推荐文章

在某企业的工程项目管理数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下Supp(供应商号,供应商名,地址,电话)//供应商号唯一标识Supp中的每一个元组Pro 阅读下列说明,回答问题1至问题2,将解答填入答题纸的对应栏内。【说明】某网站设计了一个留言系统,能够记录留言者的姓名、IP地址以及留言时间。撰写留言页面如图4-1所示,表4-1为利用Microsoft 某软件企业2004年初计划投资1000万人民币开发一套中间件产品,预计从2005年开始,年实现产品销售收入1500万元,年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率,制作 根据下图,表示竣工费用超支情况的是 ( ) 。 下图表示了某个数据的两种编码,这两种编码分别是( ) ,该数据是 (请作答此空) 。 在HTML页面中,要使用提交按钮,应将type属性设置为( ) 研究表明,肿瘤的生长有以下规律:当肿瘤细胞数目超过1011时才是临床可观察的;在肿瘤生长初期,几乎每隔一定时间就会观测到肿瘤细胞数量翻一番;在肿瘤生长后期,肿瘤细胞的数目趋向某个稳定值。为此,图()反 快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步 给定关系R(A, B,C,D)和S(C,D,E),若关系R与S进行自然连接运算,则运算后的元组属性列数为(请作答此空);关系代数表达式与( )等价。 某工程项目包括8个作业A~H。各作业的紧前作业、所需天数、所需人数见下表:该项目共有10人,各作业必须连续进行,至少需要()天才能完成。
221381
领取福利

微信扫码领取福利

微信扫码分享