某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与

资格题库2022-08-02 61

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

选项

答案 A

解析本题考查有限自动机这一知识点。容易看出，能被题中不确定的有限自动机接受的符号串有两种情形，一种是???表示的符号串，另一种是(ba)?符号串。在四个选项中，只有A选项的有限自动机能同时接受???和(ba)?这两种符号串，故本题选择A选项。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2426017.html

初级程序员

相关试题推荐

随机试题

最新回复(0)