Statements (16)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:application |
natural language processing
spell checking dictionary implementations |
| gptkbp:fullName |
Minimal Directed Acyclic Graph
|
| https://www.w3.org/2000/01/rdf-schema#label |
MDAG
|
| gptkbp:property |
gptkb:directed_acyclic_graph
minimal representation minimizes redundancy in string storage nodes represent common prefixes and suffixes |
| gptkbp:relatedTo |
trie
DAWG |
| gptkbp:usedFor |
efficient storage of large sets of strings
fast lookup of words |
| gptkbp:bfsParent |
gptkb:Munich-Daglfing_station
|
| gptkbp:bfsLayer |
8
|