Seite 1 von 1

Practice Class 1: Task1

Verfasst: 24. Jul 2013 12:35
von Toa
Hey,
ich kann mit der Notation der Sprache nichts anfangen. Wofür soll m,n >= 0 stehen? Weder das leere Wort noch die Länge kann sein, da es nicht m* oder n* ist. Welche möglichen Wörter umfasst die Sprache denn? Grüße T0a

Re: Practice Class 1: Task1

Verfasst: 24. Jul 2013 13:04
von riedl
Da hat die PDF Konvertierung nicht geklappt. Die Aufgabe sollte lauten:
a^nb^2c^m

Re: Practice Class 1: Task1

Verfasst: 24. Jul 2013 13:09
von Toa
Dank dir :)

€Dit:

wären beide Automaten korrekt? Ich tendiere aber zum ersten. Der matcht direkt nach dem b. Ich mein es ist danach egal wieviele c kommen.

1 -> 1 : a (start)
1 -> 2 : e
2 -> 3 : b
-----------------------
3 -> 4 : b
4 -> 4 : c (state 4 finish)
-----------------------
alternativ:
3 -> 4 : b
4 -> 4 : c
4 -> 5 : e (state 5 finish)

Re: Practice Class 1: Task1

Verfasst: 24. Jul 2013 14:25
von riedl
Ich faende es gut wenn das andere Studenten beantworten wuerden :lol:
Und ich wundere mich wo in der Aufgabenstellung ein "e" zu sehen ist.

Re: Practice Class 1: Task1

Verfasst: 24. Jul 2013 15:34
von Seldon
Ich nehme an, e = epsilon? Dann sind beide Automaten äquivalent und korrekt. Als DFA dann entsprechend

1 -> 1 a (start)
1 -> 2 b
2 -> 3 b
3 -> 3 c (fin)