有向非巡回ワードグラフ

有向非巡回語グラフ（DAWG）は、コンピュータ科学における、関連性はあるものの異なる2つのオートマトン構成を指す場合がある。

• 決定性非巡回有限状態オートマトンとは、有限個の文字列を表すデータ構造である。
• 接尾辞オートマトンとは、接尾辞インデックスとして機能する有限オートマトンである。