directed acyclic word graph (English, noun)
expansion: directed acyclic word graph (plural directed acyclic word graphs)
Senses:
topics: computing
engineering
mathematics
natural-sciences
physical-sciences
programming
sciences
glosses: A data structure that represents a set of strings and allows for a query operation that tests whether a given string belongs to the set in time proportional to its length (thus more efficient in some situations than a trie).
Forms:
form: directed acyclic word graphs
tags: plural