Subato
(Automatentheorie und Formale Sprachen SS 2020)
Exercise Sheet 3
Deterministisch und minimal
Due Date: 2020-05-25 23:45:00.0
In diesem Übungsblatt sollen die Algorithmen zum Minimieren von Automaten und zum Erstellen eines deterministischen Automaten von Hand durchgerechnet werden.
Laden Sie jeweils PDF Dateien ihrer wahrscheinlich handschriftlichen Lösungen hoch.
- Exercise 1 NEA zu DEA Beispiel
-
Exercise 2
Minimierung Beispiel
Minimierung eines Automaten
-
Exercise 3
Gerade Anzahl
Ein Automat mit gerader a oder b Anzahl
-
Exercise 4
Textsuche
Automaten zur Wortsuche
-
Exercise 5
Reguläre Ausdrücke
Reguläre Ausdrücke erstellen