.. -*- coding: utf-8; -*-

コンパクト有向無閉路文字列グラフ (Compact Directed Acyclic Word Graph：CDAWG)
===============================================================================


.. .. index::
..   single: 有向非巡回文字列グラフ 
..   single: Compact Directed Acyclic Word Graph
..   single: CDAWG

.. .. |logo| image:: ./cdawg.png

接尾辞木をオートマトンのようにみなして状態を最小化したようなもの，
またはDAWGの分岐のない内部頂点を削除したようなもの（正確に言うと少し違うけど）

.. .. |logo|