Frohes neues Jahr!
leider komme ich mit dieser Aufgabe nicht zurecht und würde mich über jeden Ansatz freuen!
Aufgabe: Geben Sie für folgende Sprachen über dem Alphabet Σ = {a, b} den Index der Rechtskongruenz RL sowie jede Äquivalenzklasse an, falls dieser Index endlich ist. Falls dies nicht der Fall ist, begründen Sie weshalb der Index unendlich ist. Ist die jeweilige Sprache regulär?
1. L1 := {w ∈ Σ* | w enthält die Zeichenkette aba}
2. L2 :={a^n b^m | n, m∈N mit n und m gerade} (a hoch n, b hoch m)
3. L3 :={a^n b^n+1) | n∈N} (a hoch n, b hoch n+1)
