图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

admin2019-03-11 85

问题图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

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

答案B

解析从图中可明显看出：从0状态输入a可以到达1状态，从1状态输入a或b，可以回到1状态，同时输入a也可以到2状态。这样的过程可以用正规式a (a|b)*a来表达。这样的正规式的含义为：以a开头和结尾，中间部分由a、b组成的串。所以此题的答案为：B，B。

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

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

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

软考中级

相关试题推荐

下面有关RMON的论述中，错误的是____________。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(
以下关于IEE802.3ae标准的描述中，错误的是(63)。
若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(2)
若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(1)
为了防止电子邮件中的恶意代码，应该用__________方式阅读电子邮件。(2008年下半年试题)
按照IEEE802.1d协议，当交换机端口处于______状态时，既可以学习MAC帧中的源地址，又可以把接收到的MAC帧转发到适当的端口。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间(天)，则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(2)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

随机试题

精益生产方式的关键是实行________。
Amanoncesaidhowuselessitwastoputadvertisementsinthenewspapers."Lastweek,"saidhe,"myumbrellawasstolenfroma
“夺血者无汗，夺汗者无血”的理论依据是()
在正常条件下能作频繁起动用的低电控制和保护器有()。
下列各项，属于流动负债的有()。
营运能力是指通过借款人()的有关指标反映出来的资产利用效率，它表明企业管理人员经营、管理和运用资产的能力。
我国正处在经济转型升级时期，下列属于银行业案件多发的内部因素的是()
在社会主义的发展动力问题上，强调()。
关于滥用职权罪，下列说法不正确的是()
以下叙述中错误的是()。

最新回复(0)

图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

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

软考中级

下面有关RMON的论述中，错误的是____________。

以下关于IEE802.3ae标准的描述中，错误的是(63)。

若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(2)

若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(1)

为了防止电子邮件中的恶意代码，应该用__________方式阅读电子邮件。(2008年下半年试题)

按照IEEE802.1d协议，当交换机端口处于______状态时，既可以学习MAC帧中的源地址，又可以把接收到的MAC帧转发到适当的端口。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

精益生产方式的关键是实行________。

Amanoncesaidhowuselessitwastoputadvertisementsinthenewspapers."Lastweek,"saidhe,"myumbrellawasstolenfroma

“夺血者无汗，夺汗者无血”的理论依据是()

在正常条件下能作频繁起动用的低电控制和保护器有()。

下列各项，属于流动负债的有()。

营运能力是指通过借款人()的有关指标反映出来的资产利用效率，它表明企业管理人员经营、管理和运用资产的能力。

我国正处在经济转型升级时期，下列属于银行业案件多发的内部因素的是()

在社会主义的发展动力问题上，强调()。

关于滥用职权罪，下列说法不正确的是()

以下叙述中错误的是()。