bn:16044195n
Noun Concept
JA
No term available
EN
In computer science, a deterministic acyclic finite state automaton, also called a directed acyclic word graph is 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. Wikipedia
Relations
Sources