ls11-www.cs.tu-dortmund.de/people/kopczyns/lehre/AAS/SS15/aas_sose15_blatt12.pdf
aus:
• 0, -1, 0, -1; 0, 1, 1, 1; εaba; abaa
• 0, 0, 1, 1; 0, -1, 0, 1; εaba; abaa
• 0, 1, 1, 1; 0, 1, 1, 1; εaba; εaaa
• 0, 1, 1, 1; 0, 1, 1, -1; abaa; εaaa
• 0, 1, 1, 1; 0, -1, -1, 0; abaa; εaaa
• 0, 1, [...] 0, 1; 0, 1, 0, 1; abaa; abaa
• 0, -1, 1, 1; 0, 0, 0, 1; abaa; abaa
Aufgabe 12.2
Erstellen Sie einen Aho-Corasick-Automaten für die Texte {an, bibi, iban, anna, banbi}.
Aufgabe 12.3
Erstellen Sie einen …