有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA　D与某NFA　M等价，则(48)。

admin2021-01-13 34

问题有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA　D与某NFA　M等价，则(48)。

选项 A、DFA　D与NFA　M的状态数一定相等
B、DFA　D与NFA　M可识别的记号相同
C、NFA　M能识别的正规集是DFA　D所识别正规集的真子集
D、DFA　D能识别的正规集是NFA　M所识别正规集的真子集

答案B

解析本题考查程序语言翻译基础知识。非确定有限自动机NFA是一个五元组(5-tuple)：M=(S，∑，move，s0，F)其中，①S是有限个状态(state)的集合；②∑是有限个输入字符(包括ε)的集合：③move是一个状态转移函数，move(si，ch)=sj表示，当前状态si下若遇到输入字符ch，则转移到状态即④sj；④s0是唯一的初态(也称开始状态)；⑤F是终态集(也称接受状态集)，它是S的子集，包含了所有的终态。确定的有限自动机DFA是WA的特例：①DFA没有状态具有ε状态转移(ε-transition)，即状态转换图中没有标记ε的边；②对每一个状态s和每一个字符a，最多有一个下一状态。若两个FA识别同一个正规集，则这两个FA等价。对于每个NFA，都存在与之等价的DFA。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA　D与某NFA　M等价，则(48)。

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

软考中级

在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

TheoMandel在其关于界面设计所提出的三条“黄金准则”中，不包括()。

奥运会的格言是“更快、更高、更强”。请结合这一格言，自拟题目。要求：A．自定立意，可写成记叙文、议论文。B．不少于800字。C．字迹工整，卷面整洁。

小儿腹泻脱水，在脱水纠正后出现抽搐，最常见的原因是

印制规范包括（）要求。

根据《会计人员继续教育暂行规定》，具有初级会计专业技术资格的会计人员每年接受继续教育的培训时间最少应为()。

下列各项中，属于企业所有者权益组成部分的有()。

Whathealthproblemsdomanyelderlyhave?MaggieKuhntravelsacrosstheUnitedStatesinorderto______elders.

A、 B、 C、 D、 D

A、Yellow.B、Green.C、White.A本题询问丽莉的衣服是什么颜色的。女士说：TheblueoneisLucy’s,andtheyellowoneisLily’s．可知答案为[A]Yellow。

MESOLITHICCOMPLEXITYINSCANDINAVIA(1)TheEuropeanMesolithic(roughlytheperiodfrom8000B.C.to2700B.C.)testifiest

A、Hefounditmoreprofitable.B、Hewantedtobehisownboss.C、Hedidn’twanttostartfromscratch.D、Hedidn’twanttobein

有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价，则(48)。

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

软考中级

在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

TheoMandel在其关于界面设计所提出的三条“黄金准则”中，不包括()。

奥运会的格言是“更快、更高、更强”。请结合这一格言，自拟题目。要求：A．自定立意，可写成记叙文、议论文。B．不少于800字。C．字迹工整，卷面整洁。

小儿腹泻脱水，在脱水纠正后出现抽搐，最常见的原因是

印制规范包括（）要求。

根据《会计人员继续教育暂行规定》，具有初级会计专业技术资格的会计人员每年接受继续教育的培训时间最少应为()。

下列各项中，属于企业所有者权益组成部分的有()。

Whathealthproblemsdomanyelderlyhave?MaggieKuhntravelsacrosstheUnitedStatesinorderto______elders.

A、 B、 C、 D、 D

A、Yellow.B、Green.C、White.A本题询问丽莉的衣服是什么颜色的。女士说：TheblueoneisLucy’s,andtheyellowoneisLily’s．可知答案为[A]Yellow。

MESOLITHICCOMPLEXITYINSCANDINAVIA(1)TheEuropeanMesolithic(roughlytheperiodfrom8000B.C.to2700B.C.)testifiest

A、Hefounditmoreprofitable.B、Hewantedtobehisownboss.C、Hedidn’twanttostartfromscratch.D、Hedidn’twanttobein

有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA　D与某NFA　M等价，则(48)。