Nerode-Relation < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 16:13 Sa 31.03.2012 | | Autor: | melodie |
| Aufgabe | | Bestimmen Sie die Aquivalenzklassen der Nerode-Relation zur Sprache L = { [mm] a^ib^jc^k [/mm] | i,j,k [mm] \in \IN_{>0} [/mm] } uber dem Alphabet [mm] {\sum}= [/mm] {a,b,c}. |
nach meinem Wissen sind zwei Wörter äquivalent bzgl. der Nerode Relation, wenn sie durch das selbe Suffix zu einem Wort der Sprache L werden.
Lösungen sind [mm] [\varepsilon], [/mm] [a], [ab], [abc], [b]
wie komme ich auf diese Äquivalnezklassen? dürfen hier i,j und k gleich sein? und warum ist zb [b] eine Ä.klasse wenn kein a vorkommt?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:56 Sa 31.03.2012 | | Autor: | dennis2 |
mich verwirrt das [mm] $\mathbb N_{>0}$...
[/mm]
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 16:20 So 08.04.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
