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

admin2021-01-13 40

问题某非确定的有限自动机(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

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