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

admin2021-01-13 29

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

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

软考中级

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(23)；一个进程状态转换会引起另一个进程状态转换的是(24)。

在UML语言中，下图中的a、b、c三种图形符号按照顺序分别表示(38)。

下列叙述中正确的是(28)。

1000BASE-LX与1000BASE-SX相比，叙述正确的是(60)。

红花的功效是

简述《海牙规则》存在的主要问题。

急性心肌梗死24h内主要死亡原因为()。

女性，55岁，国家公务员，30年来因丈夫(高级工程师)有外遇，夫妻感情不佳，总想离婚，但又总舍不得孩子，又怕丢面子，来到心理咨询门诊，想问心理咨询师，离婚还是不离婚好?此时心理咨询师最应注意的原则是()

施工现场临时用电设备在5台以下和设备总容量在50kW以下者，应编制()。

公安机关及其人民警察的行为宗旨是()。

美国前总统林肯说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有时刻欺骗所有的人。”如果林肯的上述断定是真的，那么下述哪项断定是假的?

当用户在一个关系表的某一列上建立一个非聚集索引(该表没有聚集索引)时，数据库管理系统会自动为该索引维护一个索引结构。该索引结构中的记录是由【2】和它相对应的指针构成的。

Wehavealldonesomethinginourlivesthatweareashamedof.Someofushavefallenforthewrongman,somehavemissedther

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

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

软考中级

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(23)；一个进程状态转换会引起另一个进程状态转换的是(24)。

在UML语言中，下图中的a、b、c三种图形符号按照顺序分别表示(38)。

下列叙述中正确的是(28)。

1000BASE-LX与1000BASE-SX相比，叙述正确的是(60)。

红花的功效是

简述《海牙规则》存在的主要问题。

急性心肌梗死24h内主要死亡原因为()。

女性，55岁，国家公务员，30年来因丈夫(高级工程师)有外遇，夫妻感情不佳，总想离婚，但又总舍不得孩子，又怕丢面子，来到心理咨询门诊，想问心理咨询师，离婚还是不离婚好?此时心理咨询师最应注意的原则是()

施工现场临时用电设备在5台以下和设备总容量在50kW以下者，应编制()。

公安机关及其人民警察的行为宗旨是()。

美国前总统林肯说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有时刻欺骗所有的人。”如果林肯的上述断定是真的，那么下述哪项断定是假的?

当用户在一个关系表的某一列上建立一个非聚集索引(该表没有聚集索引)时，数据库管理系统会自动为该索引维护一个索引结构。该索引结构中的记录是由【2】和它相对应的指针构成的。

Wehavealldonesomethinginourlivesthatweareashamedof.Someofushavefallenforthewrongman,somehavemissedther

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