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

admin2021-03-24 58

问题某个不确定有限自动机(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://kaotiyun.com/show/46NZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72)，itwillprobablypas

分配给某公司网络的地址块是210．115．192．0／20，该网络可以被划分为(27)个C类子网，不属于该公司网络的子网地址是(28)。(27)

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

学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分，可先在C10单元格中输入(1)，并(2)拖动填充柄至H10单元格，则可自动算出这些学生各科成绩、总分和平均分的最高分。（1）

下列关于URL的说法中，错误的是(43)。

邮件客户端软件使用_____________协议从电子邮件服务器上获取电子邮件。

White　box　testing　of　software　testing　is　a　test　for　software　structure.　Which　of　the　following　item　should　not　be　included　in　th

设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

设有命题：对于组成元素为集合的集合T，存在函数为F:T→∪T，使得对每一个S∈T，有f(S)∈S。该命题的否命题是

ForanyEnglishmantherecanneverbeanydiscussionastowhoistheworld’sgreatestpoetandgreatestdramatist.Onlyonenam

下列属于干性坏疽的是

患者，女性，34岁。孕3产2，体检发现盆腔包块3天就诊，无特殊不适，查外阴阴道(一)，宫颈光滑，大小质地正常，子宫前位，稍大，右侧扪及包块，大小约妊娠3个月，有囊性感，活动尚可。为进一步确诊应进行的检查为

在Oyz正交坐标系中，设图形对y、z的惯性矩分别为Iy和Iz，则图形对坐标原点的极惯性矩为()。

在执行理财规划方案时应以充分了解客户真实需求为基础，选择与客户情况、财务目标及方案实施要求相一致的金融产品和服务。()

根据劳动合同法律制度的规定，下列关于试用期约定的表述中，正确的有()。

著名的《德意志安魂曲》是()的作品。

英国的警政管理体制为()。

教育学生必须了解学生的年龄特征，这要求教师的知识结构应有()

GoingtothebeachismanyAmericans’favoriteactivity.IntheareanearNewYorkCity,ninemillionpeopleusedtogototheb

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

程序员上午基础知识考试

软考初级

Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72)，itwillprobablypas

分配给某公司网络的地址块是210．115．192．0／20，该网络可以被划分为(27)个C类子网，不属于该公司网络的子网地址是(28)。(27)

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

学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分，可先在C10单元格中输入(1)，并(2)拖动填充柄至H10单元格，则可自动算出这些学生各科成绩、总分和平均分的最高分。（1）

下列关于URL的说法中，错误的是(43)。

邮件客户端软件使用_____________协议从电子邮件服务器上获取电子邮件。

White box testing of software testing is a test for software structure. Which of the following item should not be included in th

设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

设有命题：对于组成元素为集合的集合T，存在函数为F:T→∪T，使得对每一个S∈T，有f(S)∈S。该命题的否命题是

ForanyEnglishmantherecanneverbeanydiscussionastowhoistheworld’sgreatestpoetandgreatestdramatist.Onlyonenam

下列属于干性坏疽的是

患者，女性，34岁。孕3产2，体检发现盆腔包块3天就诊，无特殊不适，查外阴阴道(一)，宫颈光滑，大小质地正常，子宫前位，稍大，右侧扪及包块，大小约妊娠3个月，有囊性感，活动尚可。为进一步确诊应进行的检查为

在Oyz正交坐标系中，设图形对y、z的惯性矩分别为Iy和Iz，则图形对坐标原点的极惯性矩为()。

在执行理财规划方案时应以充分了解客户真实需求为基础，选择与客户情况、财务目标及方案实施要求相一致的金融产品和服务。()

根据劳动合同法律制度的规定，下列关于试用期约定的表述中，正确的有()。

著名的《德意志安魂曲》是()的作品。

英国的警政管理体制为()。

教育学生必须了解学生的年龄特征，这要求教师的知识结构应有()

GoingtothebeachismanyAmericans’favoriteactivity.IntheareanearNewYorkCity,ninemillionpeopleusedtogototheb

White　box　testing　of　software　testing　is　a　test　for　software　structure.　Which　of　the　following　item　should　not　be　included　in　th