有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。 (29)

admin2014-11-11 54

问题有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

(29)

选项 A、(0｜1)*
B、00(0｜1)*
C、(0｜1)*00
D、0(0｜1)*0

答案B

解析选项A和D首先可以排除，其对应的不是DFA。状态转换矩阵表示，状态q0在输入0的情况下转换成状态q1。易判断对应的DFA为选项B所示的状态图。正则表达式可通过特例判断，q0为初始状态，输入两个0后转为状态q2，因此正则表达式应为两个0开头。故应为B。

转载请注明原文地址:https://kaotiyun.com/show/bTRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

当使用时间到达租约期的()时，DHCP客户端和DHCP服务器将更新租约。
Linux系统在默认情况下将创建的普通文件的权限设置为()。
采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。
使用tracert命令进行网络检测，结果如下图所示，那么本地默认网关地址是()。C：＼>tracert110．150．0．66Tracingrouteto110．150．0．66overamaximu
__________确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。(2006年下半年试题)
网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是__________。(2010年下半年试题)
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke
阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10，20，15，
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩

随机试题

护士履行给药职责的前提是()。
各年龄阶段之乳牙龋病发生的部位特征是
患者，男，57岁，患"椎基动脉供血不足"。症见眩晕头痛而重，胸闷呕恶，舌苔白腻，脉弦滑。治宜选用
诱发支气管哮喘发作的病因和诱因包括（　　）。
简述秦代监察制度的内容。
甲公司于2014年5月委托B公司进行商品代销，2014年11月收到B公司的代销清单，并按销售收入的5％收取代销费用，甲公司将该笔代销费用直接抵扣主营业务收入。()
在经济全球化面前，无论是发展中国家，还是发达国家，都会遇到这样那样的不适应问题。这些问题的根源不在于经济全球化本身，因为经济全球化是给所有的人、所有国家提供机遇，如果准备不足，适应不够，那么就可能发生问题。“但是我们不能因为走路崴了脚，就怪地不平，不再往前
邓小平提出以是否有利于发展社会主义社会的生产力，是否有利于增强社会主义国家的综合国力，是否有利于提高人民的生活水平作为判断各方面工作是非得失的根本标准。对“三个有利于”的判断标准理解不正确的是()。
据中国汽车工业协会统计，我国2011年累计生产汽车1841．89万辆，同比增长0．8％，销售汽车1850．51万辆，同比增长2．5％，产销同比增长率较2010年分别下降了31．6和29．9个百分点。　2011年，乘用车产销分别完成1448．53万辆和
ThewarmingoftheEarth【C1】______overthelast100yearswillbeduetoacombinationofmanyfactors.Warmingduetotheincre

最新回复(0)

有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。 (29)

软件设计师上午基础知识考试

软考中级

当使用时间到达租约期的()时，DHCP客户端和DHCP服务器将更新租约。

Linux系统在默认情况下将创建的普通文件的权限设置为()。

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

使用tracert命令进行网络检测，结果如下图所示，那么本地默认网关地址是()。C：＼>tracert110．150．0．66Tracingrouteto110．150．0．66overamaximu

__________确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。(2006年下半年试题)

网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是__________。(2010年下半年试题)

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

护士履行给药职责的前提是()。

各年龄阶段之乳牙龋病发生的部位特征是

患者，男，57岁，患"椎基动脉供血不足"。症见眩晕头痛而重，胸闷呕恶，舌苔白腻，脉弦滑。治宜选用

诱发支气管哮喘发作的病因和诱因包括（ ）。

简述秦代监察制度的内容。

甲公司于2014年5月委托B公司进行商品代销，2014年11月收到B公司的代销清单，并按销售收入的5％收取代销费用，甲公司将该笔代销费用直接抵扣主营业务收入。()

邓小平提出以是否有利于发展社会主义社会的生产力，是否有利于增强社会主义国家的综合国力，是否有利于提高人民的生活水平作为判断各方面工作是非得失的根本标准。对“三个有利于”的判断标准理解不正确的是()。

据中国汽车工业协会统计，我国2011年累计生产汽车1841．89万辆，同比增长0．8％，销售汽车1850．51万辆，同比增长2．5％，产销同比增长率较2010年分别下降了31．6和29．9个百分点。 2011年，乘用车产销分别完成1448．53万辆和

ThewarmingoftheEarth【C1】______overthelast100yearswillbeduetoacombinationofmanyfactors.Warmingduetotheincre

诱发支气管哮喘发作的病因和诱因包括（　　）。

据中国汽车工业协会统计，我国2011年累计生产汽车1841．89万辆，同比增长0．8％，销售汽车1850．51万辆，同比增长2．5％，产销同比增长率较2010年分别下降了31．6和29．9个百分点。　2011年，乘用车产销分别完成1448．53万辆和