オートマトン

オートマトン

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

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

正規文法からNFA・DFA・最簡形DFAまで!変換手順をわかりやすく解説

本記事では、「正規文法」→「非決定性有限オートマトン」→「決定性有限オートマトン」→「最簡形決定性有限オートマトン」の変換方法をメインに解説します。そのため、各単語についての説明などは他サイトをご紹介することがございますので、ご了承ください...