Äquivalenzklassen < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 21:11 Do 14.05.2009 | Autor: | diecky |
Aufgabe | Sei L=(ab)*. Wie lauten die Äquivalenzklassen von L? |
Hallo zusammen,
Irgendwie ist mir nicht klar wie ich bei einer gegebenen Sprache auf die Äquivalenzklassen komme (ohne dabei den Automaten zu zeichnen!)?
Als Beispiel soll die obige Sprache dienen. Die Lösung soll sein:
[], [a] und [b]
Kann mir das jemand erklären? Wäre echt super!!
Danke im Vorraus
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 21:20 Di 19.05.2009 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|