関連タグで絞り込む (2)
DFA
タグ
NFAとDFA 正規表現は強力で便利ですが、この機能を直接プログラムで実装するとなると結構大変です。そこで、正規表現と等価であり、計算機で実現しやすい別の概念を導入します。それが、「オートマトン」と呼ばれる仮想的な機械です。有限オートマトン 数学的... 続きを読む codezine.jp コンピュータ・IT
NFAとDFA 正規表現は強力で便利ですが、この機能を直接プログラムで実装するとなると結構大変です。そこで、正規表現と等価であり、計算機で実現しやすい別の概念を導入します。それが、「オートマトン」と呼ばれる仮想的な機械です。有限オートマトン 数学的... 続きを読む