Directed acyclic word graph (DAWG) may refer to two related, but distinct, automata constructions in computer science: Directed acyclic word graph (DAWG) may refer to two related, but distinct, automata constructions in computer science: