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

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

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

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

软考中级

相关试题推荐
随机试题
最新回复(0)