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

admin2018-07-23 63

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

(49)

选项 A、由符号a、b构成且包含偶数个a的串
B、由符号a、b构成且开头和结尾符号都为a的串
C、由符号a、b构成的任意串
D、由符号a、b构成且b的前后必须为a的串

答案B

解析由图可知，从0状态输入a到达1状态，从1状态输入a或者b都回到1状态，同时输入a也可到达2状态。该自动机所识别的语言特点显然是选项B所描述的，正规式为a(a｜b)*a。

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

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

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

软考中级

相关试题推荐

关于无连接的通信，下面的描述中正确的是()。
假设某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(15)。
两个以上的是申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，()可以获得专利申请权。
为保持存储信息不丢失，在动态存储器件的存储电路中必须有些(22)。
下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)
思科路由器的内存体系由多种存储设备组成，其中用来存放IOS引导程序的是(11)，运行时活动配置文件存放在(12)中。(11)
关于无线局域网，下面叙述中正确的是(64)。
当TCP实体要建立连接时，其段头中的______标志置1。
Theusualwaytoensurereliabledeliveryistoprovidethe(71)withsomefeedbackaboutwhatishappeningattheotherendof

随机试题

A．二陈汤B．温胆汤C．止嗽散D．贝母瓜萎散E．清气化痰丸治疗燥痰咳嗽．应首先考虑的方剂是
内分泌性疾病最好的治疗方法是
特种作业人员应具备的条件不包括()
某核电站实际占用土地面积为20000平方米，其中核岛占地5000平方米，常规岛占地3000平方米，辅助厂房占地1500平方米，通讯设施占地500平方米(其中地下线路用地200平方米)，生活、办公用地3000平方米。已知该核电站前半年属于基建期，当地城镇土地
采用汇兑结算方式的，汇款回单可以作为该笔汇款已转入收款人账户的证明。()(2008年)
下列各项对权力与职权的概念的理解中，正确的有()。
甲公司没有子公司，不需要编制合并财务报表。甲公司相关年度发生与投资有关的交易或事项如下：　　(1)20×7年1月1日，甲公司通过发行普通股2500万股(每股面值1元)取得乙公司30％股权，能够对乙公司施加重大影响。甲公司所发行股份的公允价值为6元／股，
为了培养学生对家乡的热爱之情，加深学生对家乡的了解和认识，某市特组织进行了一次乡土知识竞赛．该市下辖的A、B、C三个区各选送了10名学生参加，下表为参加此次竞赛的学生的成绩(分数)，其中，A区学生成绩的中位数是______，B区学生成绩的平均数是_____
关于归因理论的表述，正确的是()。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

最新回复(0)

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

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

软考中级

关于无连接的通信，下面的描述中正确的是()。

假设某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(15)。

两个以上的是申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，()可以获得专利申请权。

为保持存储信息不丢失，在动态存储器件的存储电路中必须有些(22)。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)

思科路由器的内存体系由多种存储设备组成，其中用来存放IOS引导程序的是(11)，运行时活动配置文件存放在(12)中。(11)

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

当TCP实体要建立连接时，其段头中的______标志置1。

Theusualwaytoensurereliabledeliveryistoprovidethe(71)withsomefeedbackaboutwhatishappeningattheotherendof

A．二陈汤B．温胆汤C．止嗽散D．贝母瓜萎散E．清气化痰丸治疗燥痰咳嗽．应首先考虑的方剂是

内分泌性疾病最好的治疗方法是

特种作业人员应具备的条件不包括()

采用汇兑结算方式的，汇款回单可以作为该笔汇款已转入收款人账户的证明。()(2008年)

下列各项对权力与职权的概念的理解中，正确的有()。

关于归因理论的表述，正确的是()。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

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