⚠️ Diese Frage wird gelöscht.
Nachfragen zu einer Aufgabe immer als Kommentar bei der ursprünglichen Aufgabe.
0 Daumen
178 Aufrufe

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)

Frage existiert bereits: Ist die jeweilige Sprache regulär?
von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community