院試 オートマトン

数学

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

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