0

我被要求构建一个 DFA A 和 NFA B，使得 L(D) = L(N) 具有某些特定条件。我不是在寻求解决方案或答案；我只是想确保我有正确的方法来解决这个问题。

首先，我对“构建”这个词有点困惑。他们只是想画一个自动机吗？那会被认为是“建成”吗？

我正在考虑绘制适合该条件的 NFA B。然后使用绘图，我将构造一个等价的 DFA A。在某处有一个定理说等价的自动机具有相同的语言。所以我不需要做任何进一步的事情来显示 L(A) = L(B) 对吗？

谢谢！

4

1 回答 1

0

这听起来很对。只需构造任何接受语言 L(A) 的 NFA A。然后确定 NFA 产生 DFA B。然后 DFA B 也应该接受 L(A)。DFA 和 NFA 在他们接受的语言中是等效的。

于 2012-09-27T05:38:18.387 回答