Informatiker Board | Theoretische Informatik | Suche Regulären Ausdruck zu einem Automaten

Informatiker Board » Themengebiete » Theoretische Informatik » Suche Regulären Ausdruck zu einem Automaten

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Suche Regulären Ausdruck zu einem Automaten

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

EraserX
Grünschnabel

Dabei seit: 13.11.2011
Beiträge: 1

Suche Regulären Ausdruck zu einem Automaten

Zitatantwort auf diesen Beitrag erstellen

Grüße,
ich bin verzweifele an einer Aufgabe die ich für die Uni lösen muss, egal was ich anstelle meine Lösung wird vom Computer nicht angenommen und nun habe ich schon 4 von meinen 5 Lösungsversuchen verbraucht. Es geht um folgende Aufgabe:

1 Inkorrekt. (1. Versuch) Eingabefehler
2 Inkorrekt. (2. Versuch) a((a|b)|(ba)*(a|b))
3 Inkorrekt. (3. Versuch) a((ba)*|µ)(a|b)
4 Inkorrekt. (4. Versuch) a(a|(b|(ba)*(a|b)))

Hoffendlich kann mir einer von euch verraten was ich flasch mache.

Liebe Grüße

EraserX hat dieses Bild (verkleinerte Version) angehängt:

13.11.2011 14:06

Nehmen Sie EraserX in Ihre Freundesliste auf

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

Schreib dir mal die ersten 3-4 Wörter auf, die mit dem Zustand s2 enden und die ersten 3-4 Wörter, die mit dem Zustand s3 enden.

Ich weis nicht ob das minimal ist, aber ich glaube, da lässt sich rel. leicht ein regulärer Ausdruck generieren.

Lass uns bitte an deinen Fortschritten teilhaben.

VG,

Karlito

13.11.2011 23:48

Nehmen Sie Karlito in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Suche Regulären Ausdruck zu einem Automaten