Technische Universität Darmstadt

Was ist ein Beispiel für eine Sprache, bei der |Σ*/~L| = ∞? wobei ~L Nerode-Relation

Betrachten wir die Sprache L über dem Alphabet Σ = {0,1}, die aus allen Wörtern besteht, die eine gerade Anzahl von 1en enthalten. Die tatsächliche Anzahl 1en ist unwichtig, sondern man sollte lediglich nach gerade/ungerade in 2 Äquivalenzklassen aufteilen. Diese Sprache fungiert also nicht als Beispiel.

Was ist ein Beispiel für eine Sprache, bei der |Σ*/~L| = ∞? wobei ~L Nerode-Relation

Betrachten wir die Sprache L über dem Alphabet Σ = {0,1}, die aus allen Wörtern besteht, die eine gerade Anzahl von 1en enthalten. Ist die tatsächliche Anzahl 1en nicht (doch) unwichtig, sondern man sollte lediglich nach gerade/ungerade in 2 Äquivalenzklassen aufteilen?

Was ist ein Beispiel für eine Sprache, bei der |Σ*/~L| = ∞? wobei ~L Nerode-Relation

Produktionsregeln {w2w: w ∈ {0, 1}*}

Produktionsregeln Palindromsprache

4z 2i + 3 + 2i 1 − 2i = −4z + 4 5 + 13 5 i