某个不确定有限自动机(s0为初态，s3为终态)如下图所示，_________是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。

admin2021-03-24 33

问题某个不确定有限自动机(s₀为初态，s₃为终态)如下图所示，_________是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。

选项 A、baabb
B、bbaab
C、aabab
D、ababa

答案A

解析有限自动机是高级程序语言翻译过程中进行词法分析的概念工具。
对于∑(字符集，本题为{a,b})中的任何字符串ω，若有限自动机M中存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧的标记符连接成的字符串等于ω，则称ω可由M识别(接受或读出)。若一个M的初态结点同时又是终态结点，则空字ω可由该DFA识别(或接受)。
对于baabb，存在从s₀-＞s₀＞s₀-＞s₁-＞s₂->s₃(终态)的识别路径。

转载请注明原文地址:https://jikaoti.com/ti/R5E7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

某个不确定有限自动机(s0为初态，s3为终态)如下图所示，_________是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。

程序员上午基础知识考试

软考初级

扩展访问控制列表的编号范围是(25)。如果允许来自子网172．16．0．0／16的分组通过路由器，则对应ACL语句应该是(26)。(26)

CPU执行指令时，要先根据(1)将指令从内存读取并送入(2)，然后译码并执行。(2)

PC1接入Internet的拓扑如下图所示，其中Server1为Web服务器，则PC1的Internet协议属性参数的配置中，IP地址可能为(69)，默认网关为(70)。（70）

PC1接入Internet的拓扑如下图所示，其中Server1为Web服务器，则PC1的Internet协议属性参数的配置中，IP地址可能为(69)，默认网关为(70)。（69）

某网络拓扑结构如下图所示。在路由器R2上采用showiprout命令得剑如下所示结果。R2>R192．168．2．0／24[120／1]via61．114．112．1，00：00：11，Serial2／0C192．168．1．0

曼彻斯特编码的特点是(22)，它的编码效率是(23)。　　(23)

微型计算机系统中，显示器属于(1)，硬盘属于(2)。(2)

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of

在下列代数系统(A，*)中，不是群的为

在晶体管多级放大电路中，常采用哪些耦合方式?各用在什么电路中?

ThereisaWebsitecalledthe"WorldDatabaseofHappiness".Itcombinesand【C1】______theresultsofhundredsofsurveysfroma

某工程施工过程中发生工程变更，合同中有类似变更工程的价格，按施工合同示范文本的规定，则该变更工程可_______确定变更价款。()

企业年末结账后，“利润分配”账户的贷方余额表示本年实现的净利润。()

1834年出版《新音乐杂志》的创刊人是()。

属于《宪法》中既是义务又是权利的是()

试论述教师素养和教师角色发展趋势。

Howeverimportantwemayregardschoollifetobe,thereisnodenyingthefactthatchildrenspendmoretimeathomethaninth

A、Swedenhastheleastgenderdiscriminationintheworld.B、FathersareencouragedtotakeparentalleaveinSweden.C、Menwill

某个不确定有限自动机(s0为初态，s3为终态)如下图所示，_________是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。

程序员上午基础知识考试

软考初级

扩展访问控制列表的编号范围是(25)。如果允许来自子网172．16．0．0／16的分组通过路由器，则对应ACL语句应该是(26)。(26)

CPU执行指令时，要先根据(1)将指令从内存读取并送入(2)，然后译码并执行。(2)

PC1接入Internet的拓扑如下图所示，其中Server1为Web服务器，则PC1的Internet协议属性参数的配置中，IP地址可能为(69)，默认网关为(70)。（70）

PC1接入Internet的拓扑如下图所示，其中Server1为Web服务器，则PC1的Internet协议属性参数的配置中，IP地址可能为(69)，默认网关为(70)。（69）

某网络拓扑结构如下图所示。在路由器R2上采用showiprout命令得剑如下所示结果。R2>R192．168．2．0／24[120／1]via61．114．112．1，00：00：11，Serial2／0C192．168．1．0

曼彻斯特编码的特点是(22)，它的编码效率是(23)。 (23)

微型计算机系统中，显示器属于(1)，硬盘属于(2)。(2)

For relation where primary key contains multiple attributes, no non-key attribute should be functionally dependent on a part of

在下列代数系统(A，*)中，不是群的为

在晶体管多级放大电路中，常采用哪些耦合方式?各用在什么电路中?

ThereisaWebsitecalledthe"WorldDatabaseofHappiness".Itcombinesand【C1】______theresultsofhundredsofsurveysfroma

某工程施工过程中发生工程变更，合同中有类似变更工程的价格，按施工合同示范文本的规定，则该变更工程可_______确定变更价款。()

企业年末结账后，“利润分配”账户的贷方余额表示本年实现的净利润。()

1834年出版《新音乐杂志》的创刊人是()。

属于《宪法》中既是义务又是权利的是()

试论述教师素养和教师角色发展趋势。

Howeverimportantwemayregardschoollifetobe,thereisnodenyingthefactthatchildrenspendmoretimeathomethaninth

A、Swedenhastheleastgenderdiscriminationintheworld.B、FathersareencouragedtotakeparentalleaveinSweden.C、Menwill

曼彻斯特编码的特点是(22)，它的编码效率是(23)。　　(23)

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of　