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

admin2021-03-24 37

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

程序员上午基础知识考试

软考初级

Linux操作系统中硬件设备的配置文件在(63)目录下。

在HTML页面文件中，文档的标题应放在__________之间。

在浏览器中执行下面的HTML文件，浏览器窗口中的内容会分成______行。＜html＞＜body＞＜p＞中国城市＜/p＞北京上海广州西安＜br＞兰州＜/body＞＜/

著作权法中，计算机软件著作权保护的对象是(16)。

设信号的波特率为600Baud，采用4相DPSK调制，则信道支持的最大数据速率为(19)。

在结构化设计中，主要根据__________________进行软件体系结构设计。

______协议可支持在电子邮件中的包含文本、图像、声音、视频及其应用程序的特定数据。A．HTTPB．SMTPC．FTPD．MIME

The　principle　for　a　stack　memory　to　store　data　is(72).

Program_________describesprogram’Sobjectives，desiredoutput，inputdatarequired，processingrequirement，anddocumentation．

简述颈丛皮支分布。

药品安全风险的特点不包括()

在考虑费用的监理评价中，工程越复杂，越重要，则费用问题对决定取舍的影响越小。()

资产和负债按照在公平交易中,熟悉情况的交易对方自愿进行资产交换或者债务清偿的金额计量的会计计量属性是()。

已完成销售手续，但购买方在当月尚未提货的商品，销售方仍应当作为本企业库存商品核算。()

2003年至2007年间，我国固定电话用户与移动电话用户数量最接近的年份是()。

Itistheurbandriver’smostagonizingeverydayexperience:thesearchforanemptyparkingplace.Circling,narrowlymissinga

以下关于DoUntil…Loop循环的说法正确的是()。

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

程序员上午基础知识考试

软考初级

Linux操作系统中硬件设备的配置文件在(63)目录下。

在HTML页面文件中，文档的标题应放在__________之间。

在浏览器中执行下面的HTML文件，浏览器窗口中的内容会分成______行。 ＜html＞ ＜body＞ ＜p＞中国城市＜/p＞ 北京 上海 广州 西安＜br＞兰州 ＜/body＞ ＜/

著作权法中，计算机软件著作权保护的对象是(16)。

设信号的波特率为600Baud，采用4相DPSK调制，则信道支持的最大数据速率为(19)。

在结构化设计中，主要根据__________________进行软件体系结构设计。

______协议可支持在电子邮件中的包含文本、图像、声音、视频及其应用程序的特定数据。A．HTTPB．SMTPC．FTPD．MIME

The principle for a stack memory to store data is(72).

Program_________describesprogram’Sobjectives，desiredoutput，inputdatarequired，processingrequirement，anddocumentation．

简述颈丛皮支分布。

药品安全风险的特点不包括()

在考虑费用的监理评价中，工程越复杂，越重要，则费用问题对决定取舍的影响越小。()

资产和负债按照在公平交易中,熟悉情况的交易对方自愿进行资产交换或者债务清偿的金额计量的会计计量属性是()。

已完成销售手续，但购买方在当月尚未提货的商品，销售方仍应当作为本企业库存商品核算。()

2003年至2007年间，我国固定电话用户与移动电话用户数量最接近的年份是()。

Itistheurbandriver’smostagonizingeverydayexperience:thesearchforanemptyparkingplace.Circling,narrowlymissinga

以下关于DoUntil…Loop循环的说法正确的是()。

在浏览器中执行下面的HTML文件，浏览器窗口中的内容会分成______行。＜html＞＜body＞＜p＞中国城市＜/p＞北京上海广州西安＜br＞兰州＜/body＞＜/

The　principle　for　a　stack　memory　to　store　data　is(72).