Enge Schranken für die Empfindlichkeit von CDAWGs mit Änderungen am linken Ende
Die Anzahl der neuen Kanten, die dem CDAWG nach einer Änderung am linken Ende des Eingabestrings hinzugefügt werden, ist immer kleiner als die Anzahl der Kanten des ursprünglichen CDAWG.