Property |
Value |
dbo:abstract
|
- 接尾辞オートマトン(せつびじオートマトン、英: suffix automaton)や有向非巡回文字列グラフ(ゆうこうひじゅんかいもじれつグラフ、英: directed acyclic word graph)とは、接尾辞を効率的に表現するデータ構造。接尾辞木や接尾辞配列と同様に、suffix という文字列に対して構築した場合、suffix, uffix, ffix, fix, ix, x が含まれている事、それ以外が含まれていない事が分かる。文字列の集合 U の接尾辞オートマトンは、Q を U を表現するトライ木のノードすると、最大 2Q - 2 個の状態がある。 接尾辞オートマトンは有限オートマトンの一種である。圧縮接尾辞木と解釈できる。 (ja)
- 接尾辞オートマトン(せつびじオートマトン、英: suffix automaton)や有向非巡回文字列グラフ(ゆうこうひじゅんかいもじれつグラフ、英: directed acyclic word graph)とは、接尾辞を効率的に表現するデータ構造。接尾辞木や接尾辞配列と同様に、suffix という文字列に対して構築した場合、suffix, uffix, ffix, fix, ix, x が含まれている事、それ以外が含まれていない事が分かる。文字列の集合 U の接尾辞オートマトンは、Q を U を表現するトライ木のノードすると、最大 2Q - 2 個の状態がある。 接尾辞オートマトンは有限オートマトンの一種である。圧縮接尾辞木と解釈できる。 (ja)
|
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 1341 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-ja:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- 接尾辞オートマトン(せつびじオートマトン、英: suffix automaton)や有向非巡回文字列グラフ(ゆうこうひじゅんかいもじれつグラフ、英: directed acyclic word graph)とは、接尾辞を効率的に表現するデータ構造。接尾辞木や接尾辞配列と同様に、suffix という文字列に対して構築した場合、suffix, uffix, ffix, fix, ix, x が含まれている事、それ以外が含まれていない事が分かる。文字列の集合 U の接尾辞オートマトンは、Q を U を表現するトライ木のノードすると、最大 2Q - 2 個の状態がある。 接尾辞オートマトンは有限オートマトンの一種である。圧縮接尾辞木と解釈できる。 (ja)
- 接尾辞オートマトン(せつびじオートマトン、英: suffix automaton)や有向非巡回文字列グラフ(ゆうこうひじゅんかいもじれつグラフ、英: directed acyclic word graph)とは、接尾辞を効率的に表現するデータ構造。接尾辞木や接尾辞配列と同様に、suffix という文字列に対して構築した場合、suffix, uffix, ffix, fix, ix, x が含まれている事、それ以外が含まれていない事が分かる。文字列の集合 U の接尾辞オートマトンは、Q を U を表現するトライ木のノードすると、最大 2Q - 2 個の状態がある。 接尾辞オートマトンは有限オートマトンの一種である。圧縮接尾辞木と解釈できる。 (ja)
|
rdfs:label
|
- 接尾辞オートマトン (ja)
- 接尾辞オートマトン (ja)
|
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |