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

资格题库2022-08-02  46

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

选项

答案 A

解析 本题考查有限自动机这一知识点。容易看出,能被题中不确定的有限自动机接受的符号串有两种情形,一种是???表示的符号串,另一种是(ba)?符号串。在四个选项中,只有A选项的有限自动机能同时接受???和(ba)?这两种符号串,故本题选择A选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2426017.html

最新回复(0)