下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_(49)，等价的正规式为_(50)。 (50)

admin2018-07-23 47

问题下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_______(49)，等价的正规式为_______(50)。

(50)

选项 A、(a｜b)*(aa)*
B、a(a｜b)*a
C、(a｜b)*
D、a(ba)*a

答案B

解析

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

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

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

软考中级

相关试题推荐

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是()。
在网络设计阶段进行通信流量分析时可以采用简单的80／20规则。下面关于这种规则的说明中，正确的是()。
关于无线局域网，下面叙述中正确的是()。
面向对象方法学的出发点和基本原则是尽可能模拟人类习惯的思维方式，分析、设计和实现一个软件系统的方法和过程，尽可能接近于人类认识世界、解决问题的方法和过程。因此面向对象方法有许多特征，如软件系统是由对象组成的，______，对象彼此之间仅能通过传递消息互相联
下列不是LLC提供的服务的是__________。
若某计算机字长为32位，内存容量为2GB，按字编址，则可寻址范围为(4)。
Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是__________。(2012年上半年试题)
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

已知侧面角焊缝可承受的最大应力为3．6MPa，焊缝L=400mm，拉力P=10080N，试问该焊缝焊脚高度是多少?
患者，女性，55岁，要求全口义齿修复，在行口腔检查时，为判断其固位力好坏，应检查，下列说法哪项不正确
患者，女，34岁。主诉头晕，血压158／90mmHg，应考虑为()。
阿片生物碱的代表药为
恶性肿瘤的TNM分期法中N表示
制作水磨石用的色石渣主要是由下列什么天然石料破碎加工而成的?[2001-036，1997-005]
根据《建设工程监理规范》的规定,监理基本表式有()。
利率期货卖出套期保值适用的情形主要有()。
某上市公司2014年年初发行在外的普通股为8亿股，2014年归属于母公司所有者的净利润为8．8亿元，2015年6月30日，向全体股东配股2亿股，价格为6元。2015年6月30日收盘价为11元，2015年实现的归属于母公司所有者的净利润为11．28亿元。则2
补偿贸易，是指国际贸易中以产品偿付进口设备、技术等费用的贸易方式。它既是一种贸易方式也是一种利用外资的形式。其基本特点是：买方以赊购形式向卖方购进机器设备、技术知识等，兴建工厂企业，投产后以所生产的全部产品、部分产品或双方商定的其他商品，在一定期限内，逐步

最新回复(0)

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_______(49)，等价的正规式为_______(50)。 (50)

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

软考中级

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是()。

在网络设计阶段进行通信流量分析时可以采用简单的80／20规则。下面关于这种规则的说明中，正确的是()。

关于无线局域网，下面叙述中正确的是()。

下列不是LLC提供的服务的是__________。

若某计算机字长为32位，内存容量为2GB，按字编址，则可寻址范围为(4)。

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是__________。(2012年上半年试题)

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

已知侧面角焊缝可承受的最大应力为3．6MPa，焊缝L=400mm，拉力P=10080N，试问该焊缝焊脚高度是多少?

患者，女性，55岁，要求全口义齿修复，在行口腔检查时，为判断其固位力好坏，应检查，下列说法哪项不正确

患者，女，34岁。主诉头晕，血压158／90mmHg，应考虑为()。

阿片生物碱的代表药为

恶性肿瘤的TNM分期法中N表示

制作水磨石用的色石渣主要是由下列什么天然石料破碎加工而成的?[2001-036，1997-005]

根据《建设工程监理规范》的规定,监理基本表式有()。

利率期货卖出套期保值适用的情形主要有()。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_(49)，等价的正规式为_(50)。 (50)

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(