MN-Relation Äquivalenzklassen < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Hallo,
Welche der folgenden Wörter liegen in den gleichen Äquivalenzklassen der Myhill-Nerode Relation? Warum?
Sprache:
L:= [mm] \{a^lb^mc^n|0
[mm] a^9
[/mm]
ba
[mm] a^{10}b
[/mm]
[mm] a^{2}b^{3}c
[/mm]
[mm] ab^{2}c^{3} [/mm]
[mm] a^{4}b^{6}c^{4} [/mm]
[mm] a^{3}bc^{4} [/mm]
[mm] a^{5}b^{25}c^{125} [/mm] |
Ich brauche keine Lösung, eher eine Erklärung z.B warum sind diese äquivalent, ich komme einfach nicht mehr drauf...
[mm] ab^{2}c^{3} \equiv a^{5}b^{25}c^{125}
[/mm]
[mm] a^{2}b^{3}c \equiv a^{4}b^{6}c^{4} [/mm]
Danke für jede Hilfe!!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Sa 19.03.2016 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
