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

admin2021-01-13 62

问题某非确定的有限自动机(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++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图10．35所示。采用状态(State)

试析《红与黑》中的于连形象。

A、杜鹃素B、柚皮素C、木犀草素D、大豆素E、山柰酚与NaBH4反应阳性的是

企业定额必须满足适用于企业内部管理和对外投标报价等多种需要。这体现了企业定额编制的()原则。

()是指在一国证券市场流通的代表外国公司有价证券的可转让凭证。

在分析保证人的保证实力时，银行应以同样的管理措施对待借款人和保证人。()

下列关于杭州灵隐寺和飞来峰的石刻造像的描述，正确的是()。

下列有助于克服遗忘的是()。

下列教育家与其代表作对应不正确的是()

Whenyoucloseyoureyesandtrytothinkoftheshapeofyourownbody,whatyou【36】isquitedifferent【37】whatyouseewhenyou

只要不晚，我不介意你延期做出决定。(delay)