某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)，与该NFA等价的确定的有限自动机(DFA)是(49)。

admin2021-01-13 52

问题某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)，与该NFA等价的确定的有限自动机(DFA)是(49)。

选项 A、
B、
C、
D、

答案A

解析本题考查程序语言基础知识。对高级语言源程序进行编译(或解释)方式的翻译过程中，词法分析采用有限自动机作为计算模型。有限自动机分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。可将一个从NFA转换为等价的最小化DFA．。
题中的NFA的功能是识别空串以及b不能连续出现(即每个b后至少含有1个a)的a、b字符串，若是非空串，则以a结尾。
选项A识别的是空串以及每个b后至少含有1个a的a、b字符串，若是非空串，则以a结尾。
选项B识别空串以及b不能连续出现且以b结尾的a、b字符串。
选项C识别b不能连续出现且以b结尾的a、b字符串，不能识别空串。
选项D识别b不能连续出现且以a结尾的a、b字符串，不能识别空串。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)，与该NFA等价的确定的有限自动机(DFA)是(49)。

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

IwishI_____yesterday’sexam.

用未经焙烧的土坯建筑的房屋，其最大适宜高度为()。

(2008、2006)关于会议厅、报告厅内同声传译信号的输出方式，下列叙述中哪一个是错误的?

设计条件同题21，该支承加劲肋的计算截面及其截面特性如图1-10所示。试问，按轴心受压构件验算平面外稳定性时，该支承加劲肋的压应力设计值(N/mm2)，应与下列何项数值最为接近?提示：该轴心受压构件的截面分类为b类。

黄山位于安徽省南部黄山市境内，秦时称黟山，相传轩辕黄帝曾来此炼丹，唐太宗敕改黟山为黄山。()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

设f(x)在[a，b]上连续，证明：

为了暂时关闭计时器，应把计时器的某个属性设置为False，这个属性是______。

PASSAGEONEWhycan’tInternetbecomeretailers’bestfriend?

某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)，与该NFA等价的确定的有限自动机(DFA)是(49)。

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

IwishI_____yesterday’sexam.

用未经焙烧的土坯建筑的房屋，其最大适宜高度为()。

(2008、2006)关于会议厅、报告厅内同声传译信号的输出方式，下列叙述中哪一个是错误的?

设计条件同题21，该支承加劲肋的计算截面及其截面特性如图1-10所示。试问，按轴心受压构件验算平面外稳定性时，该支承加劲肋的压应力设计值(N/mm2)，应与下列何项数值最为接近?提示：该轴心受压构件的截面分类为b类。

黄山位于安徽省南部黄山市境内，秦时称黟山，相传轩辕黄帝曾来此炼丹，唐太宗敕改黟山为黄山。()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

设f(x)在[a，b]上连续，证明：

为了暂时关闭计时器，应把计时器的某个属性设置为False，这个属性是______。

PASSAGEONEWhycan’tInternetbecomeretailers’bestfriend?

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(