|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 接尾 ： [せつび] (n) suffix ・ 接尾辞 ： [せつびじ] (n) suffix ・ 尾 ： [お] 【名詞】 1. tail 2. ridge ・ ー ： [ちょうおん] (n) long vowel mark (usually only used in katakana) ・ マトン ： [まとん] (n) mutton, (n) mutton
接尾辞オートマトン（せつびじオートマトン、）や有向非巡回文字列グラフ（ゆうこうひじゅんかいもじれつグラフ、）とは、接尾辞を効率的に表現するデータ構造。接尾辞木や接尾辞配列と同様に、suffix という文字列に対して構築した場合、suffix, uffix, ffix, fix, ix, x が含まれている事、それ以外が含まれていない事が分かる。文字列の集合 U の接尾辞オートマトンは、Q を U を表現するトライ木のノードすると、最大 2Q - 2 個の状態がある。 接尾辞オートマトンは有限オートマトンの一種である。圧縮接尾辞木と解釈できる。 == 関連項目 == * 接尾辞木 * 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「接尾辞オートマトン」の詳細全文を読む スポンサード リンク
|