Bibliograph.
Daten | Pilz, Daniel: Extremale Minimalitätsbedingungen für endliche Automaten und Halbgruppen.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 67 (2019).
27 Seiten, deutsch.
|
|---|
| Kurzfassung | Die Minimierung von deterministischen endlichen Automaten hängt direkt von der Wahl der Endzustände ab. In dieser Arbeit werden wir die Minimalität solcher Automaten für alle möglichen Endzustandsmengen untersuchen. Dabei unterscheiden wir verschiedene Eigenschaften und untersuchen Automaten mit diesen Eigenschaften auf ihre Komplexität.
|
|---|
| Abteilung(en) | Universität Stuttgart, Institut für Formale Methoden der Informatik, Theoretische Informatik
|
|---|
| Eingabedatum | 18. Dezember 2019 |
|---|