This program has been created by Tim Sockel (B.Sc.) as a final project for the course "Algorithmische und formale Aspekte II" (algorithmic and formal aspects II) of Prof Dr Klaus U. Schulz, conducted during summer semester 2022 at University of Munich.

Running it requires a working JDK (>= 18.0.2) and JRE (>= 1.8.0) and correctly set PATH environment variables.

The concept of DAWGs is based on: Blumer, A. et al. (1985). The smallest automation recognizing the subwords of a text. Theoretical Computer Science, 40, 31–55. DOI: 10.1016/0304-3975(85)90157-4. The "test" directory contains a text file "test.txt" and a corresponding .jpg image of an example given in the paper, so you can compare the results.

---

Dieses Programm ist im Rahmen des Kurses "Algorithmische und formale Aspekte II" von Prof. Dr. Klaus U. Schulz im Sommersemester 2022 an der Ludwig-Maximilians-Universität München entstanden und wurde von Tim Sockel, B.Sc. verfasst.

Für die Ausführung wird im Idealfall ein Java Development Kit (>= 18.0.2) und eine Java Runtime Environment (>= 1.8.0) benötigt. Weiterhin muss der Pfad zum \bin-Ordner des JDK in den Systemumgebungsvariablen als PATH hinterlegt sein.

Das DAWG-Konzept basiert auf "Blumer, A. et al. (1985). The smallest automation recognizing the subwords of a text. Theoretical Computer Science, 40, 31–55. DOI: 10.1016/0304-3975(85)90157-4". Das Beispiel aus dem Aufsatz ist in test/test.txt hinterlegt. Weiterhin existiert dort eine Abbildung im JPG-Format, welche die Zustandsnamen, die im Rahmen des DAWG-Programms ausgegeben werden, illustriert.