NFA是epsilon和空集合語言嗎？（非確定有限自動機）

我有NFA是這樣的： enter image description here NFA是epsilon和空集合語言嗎？（非確定有限自動機）

，問題是：

的是ε，和空集，這NFA的語言？

來源

2017-06-24 Lucas

這是Σ還是ε？ –

你在問NFA是否接受空字？ –

在圖片中它是一個Σ。 @ C-Otto我知道它沒有，但這個問題有點棘手：/由於根據定義，Σ和空集是每個Σ上的語言。 – Lucas

您的自動機需要至少{b，a}才能達到其最終狀態。因此，由於不可能在沒有轉換的情況下達到目的，空集不在其語言中。此外，由於不存在從始到終的完全由ε-轉換組成的路徑，因此只有ε才能達到最終狀態。

所以不，空集和ε不是該NFA語言的一部分。

來源

2017-06-24 14:35:28 Mat

謝謝你墊子:)我能再問一個問題嗎？你會如何將這個NFA轉換爲DFA？ – Lucas

@Lucas不客氣，不幸的是，我不在你的問題的範圍內，如果你對這些步驟有困難，我建議你去閱讀[這個相當好的例子]（https://www.tutorialspoint.com /automata_theory/ndfa_to_dfa_conversion.htm）如果你還沒有成功，你可以發表另一個問題。 – Mat

NFA是epsilon和空集合語言嗎？ （非確定有限自動機）

回答

相關問題

NFA是epsilon和空集合語言嗎？（非確定有限自動機）