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

admin2021-03-24 83

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

程序员上午基础知识考试

软考初级

SNMP报文在管理站和代理之间传送。由代理发给管理站，不需要应答的报文是__________________。

Windows操作系统通常将系统文件保存在(15)；为了确保不会丢失，用户的文件应当定期进行备份，以下关于文件备份的说法中，不正确的是“(16)”。(16)

在计算机系统中，__________________是指在CPU执行程序的过程中，由于发生了某个事件，需要CPU暂时中止正在执行的程序，转去处理这一事件，之后又回到原先被中止的程序，接着中止前的状态继续向下执行。

在进行DNS服务器配置时，以下描述中错误的是(65)。

话音信道带宽为4000Hz，调制为4种码元，根据奈奎斯特定理，信道波特率为(22)，数据速率为(23)。

在Windows操作系统中，ipconfig／all命令的作用是()。

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(6)

SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin

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

下列关于沙化土地封禁保护区的说法不正确的是()

足部小肠反射区触及气体，提示消化不良。()

患者，男性，42岁，近日低热，食欲缺乏，住院治疗。影响护士对患者评估的关键因素是

()不属于组织计划制定要注意的问题。

在编制设备安装工程概算时，若初步设计有详细设备清单，则适宜采用的编制方法为(　　)。

采用井点降低地下水位时，其动水位应保持在槽底以下不小于(　　)。

某公司按照剩余股利政策分配股利。已知年初未分配利润为100万元，资本结构目标为产权比率为2／5(不存在短期借款和无息负债)，今年预计有一新项目上马需筹资700万元，则今年需要筹集的权益资金为()万元。

一本书售价18元5角，这里的“元”、“角”是()。

indicatesthatEcoiswellacclaimedacrosstheworld?statesthattheinfluenceofthebookcanbeexertedinreal

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

程序员上午基础知识考试

软考初级

SNMP报文在管理站和代理之间传送。由代理发给管理站，不需要应答的报文是__________________。

Windows操作系统通常将系统文件保存在(15)；为了确保不会丢失，用户的文件应当定期进行备份，以下关于文件备份的说法中，不正确的是“(16)”。(16)

在计算机系统中，__________________是指在CPU执行程序的过程中，由于发生了某个事件，需要CPU暂时中止正在执行的程序，转去处理这一事件，之后又回到原先被中止的程序，接着中止前的状态继续向下执行。

在进行DNS服务器配置时，以下描述中错误的是(65)。

话音信道带宽为4000Hz，调制为4种码元，根据奈奎斯特定理，信道波特率为(22)，数据速率为(23)。

在Windows操作系统中，ipconfig／all命令的作用是()。

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。 (6)

SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin

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

下列关于沙化土地封禁保护区的说法不正确的是()

足部小肠反射区触及气体，提示消化不良。()

患者，男性，42岁，近日低热，食欲缺乏，住院治疗。影响护士对患者评估的关键因素是

()不属于组织计划制定要注意的问题。

在编制设备安装工程概算时，若初步设计有详细设备清单，则适宜采用的编制方法为( )。

采用井点降低地下水位时，其动水位应保持在槽底以下不小于( )。

某公司按照剩余股利政策分配股利。已知年初未分配利润为100万元，资本结构目标为产权比率为2／5(不存在短期借款和无息负债)，今年预计有一新项目上马需筹资700万元，则今年需要筹集的权益资金为()万元。

一本书售价18元5角，这里的“元”、“角”是()。

______indicatesthatEcoiswellacclaimedacrosstheworld?______statesthattheinfluenceofthebookcanbeexertedinreal

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(6)

在编制设备安装工程概算时，若初步设计有详细设备清单，则适宜采用的编制方法为(　　)。

采用井点降低地下水位时，其动水位应保持在槽底以下不小于(　　)。

indicatesthatEcoiswellacclaimedacrosstheworld?statesthattheinfluenceofthebookcanbeexertedinreal