DEA erstellen und minimieren

Neue Frage »

credibil Auf diesen Beitrag antworten »
DEA erstellen und minimieren
Hallo zusammen,

ich hänge vor einer Aufgabe und komme nicht weiter.

Gegeben ist = {a,b}

Es soll ein minimaler DEA erstellt werden, der folgende Worte erkennt:

Für jeden Anfangsabschnitt u eines Wortes gilt:


Ich habe hierzu zwei Fragen:
- Kann ich auf anhieb einen minimalen DEA erstellen oder erstellt man sich erstmal einen DEA und minimiert den anschließend?
- Wie zeichne ich diesen Automaten? verwirrt
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »