我被要求建立一个DFA A和NFA B，使得L（D）= L（N）具有一些特定条件。我不是要求解决方案或答案;我只是想确保我有正确的方法来解决这个问题。
首先，我对“构建”这个词有点困惑。他们只是想要画一部自动机吗？这会被视为“建立”吗？
我正在考虑绘制符合这种条件的NFA B.然后使用绘图，我将构造一个等价的DFA A.有一个定理说明等效的自动机具有相同的语言。所以我不需要做任何进一步的事情来表明L（A）= L（B）对吗？
谢谢！
答案 0 :(得分：0)
这听起来很对。只需构造任何接受语言L（A）的NFA A.然后确定NFA以产生DFA B.然后DFA B也应该接受L（A）。 DFA和NFA在他们接受的语言中是等效的。