ε動作を含むNFA

オートマトン

[例題解説] ε動作を含むNFA→簡形DFA への変換をわかりやすく解説

「ε動作を含む非決定性有限オートマトン」を「ε動作を含まない決定性有限オートマトン」に変換する方法をわかりやすく説明したいと思います。 ※この記事では 非決定性有限オートマトン→NFA 決定性有限オートマトン→DFAと表記することがあります...