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

admin2021-01-13 43

问题有限自动机(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)。

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

软考中级

设备驱动程序是直接与(23)打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备(24)。

A．肠段部分切除吻合术B．粘连带切断和分离术C．肠瘘局部楔形切除缝合术D．肠瘘旷置术E．小肠浆膜补片覆盖修补术空回肠的肠外瘘者可行（）

清气化痰丸的组成药物中不含有

晶状体位于_与_之间。

甲国人张某在中国发现乙国人廖某侵犯了其专利权，但廖某认为该专利是依据了转让许可协议的，法律有关争议在中国某法院审理。依《涉外民事关系法律适用法》，下列选项正确的是：

甲公司与张某签订了3年的劳动合同，在劳动合同中约定试用期满的月工资800元，甲公司所在地的最低工资标准为750元。根据劳动合同法律制度规定，张某在试用期的月工资不得低于()元。

在人与自然的认识上，与西方“认识你自己”这一著：哲学思考接近同一时期的东方思想是()。

如果小王考上博士并且小刘没有考上博士，那么温丽一定考不上博士。如果以上命题为真，再加上什么前提，可以推出：小刘考上博士了?

下列设备中，完全属于计算机输出设备的一组是______。

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

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

软考中级

设备驱动程序是直接与(23)打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备(24)。

A．肠段部分切除吻合术B．粘连带切断和分离术C．肠瘘局部楔形切除缝合术D．肠瘘旷置术E．小肠浆膜补片覆盖修补术空回肠的肠外瘘者可行（）

清气化痰丸的组成药物中不含有

晶状体位于_________与_________之间。

甲国人张某在中国发现乙国人廖某侵犯了其专利权，但廖某认为该专利是依据了转让许可协议的，法律有关争议在中国某法院审理。依《涉外民事关系法律适用法》，下列选项正确的是：

甲公司与张某签订了3年的劳动合同，在劳动合同中约定试用期满的月工资800元，甲公司所在地的最低工资标准为750元。根据劳动合同法律制度规定，张某在试用期的月工资不得低于()元。

在人与自然的认识上，与西方“认识你自己”这一著：哲学思考接近同一时期的东方思想是()。

如果小王考上博士并且小刘没有考上博士，那么温丽一定考不上博士。如果以上命题为真，再加上什么前提，可以推出：小刘考上博士了?

下列设备中，完全属于计算机输出设备的一组是______。

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

晶状体位于_与_之间。