拡張NFA(GNFA)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/14 04:54 UTC 版)
「非決定性有限オートマトン」の記事における「拡張NFA(GNFA)」の解説
拡張非決定性有限オートマトン(GNFA)または拡張非決定性有限状態機械とは、各状態遷移が任意の正規表現に対応する NFA である。GNFA は入力からまとめて複数の文字を読み込むが、その文字列は遷移(エッジ)に付記された正規表現に対応するものである。
※この「拡張NFA(GNFA)」の解説は、「非決定性有限オートマトン」の解説の一部です。
「拡張NFA(GNFA)」を含む「非決定性有限オートマトン」の記事については、「非決定性有限オートマトン」の概要を参照ください。
- 拡張NFAのページへのリンク