Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Kontextfreie Sprachen erkennen

Kontextfreie Sprachen erkennen

Universität / Fachhochschule

Tags: Automatentheorie, Formale Sprachen, Kontextfreie Sprachen

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Simon316

Simon316 aktiv_icon

10:42 Uhr, 05.07.2018

Antworten
Ich habe folgende Sprachen darauf zu prüfen, ob sie regulär und kontextfrei sind, bzw nicht (ohne begründung/beweis). Bzgl der Regulärität komme ich sehr gut zurecht, jedoch weiß ich nicht was die merkmale einer kontextfreien Grammatik ist. Ich weiß nur dass es zur Sprache L eine Grammatik G geben muss, sodass L=L(G).

Dies sind meine Sprachen, die es zu prüfen gilt:
L1:={anbmambn|m,n ∈ N}
L2:={anbmanbm|m,n ∈ N}
L3:={anababm|m,n ∈ N}
L4:={anabbabn+m|m,n ∈ N}
L5:={anbmcn+mak|m,n,k ∈ N}

Die Lösungen bzgl kontextfrei hätte ich parat, weiß nur nicht wie man darauf kommt.



Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
kennedy

kennedy aktiv_icon

10:57 Uhr, 05.07.2018

Antworten
Vielleicht hilft dir das weiter, hier stehen die Eigenschaften.

de.wikipedia.org/wiki/Pumping-Lemma

Normalerweise musst du das Pumping-Lemma anwenden um zu zeigen, dass die Sprache nicht kontextfrei ist. Etwas unten im Link ist das Pumping-Lemma für kontextfreie Sprachen, da sind auch die Eigenschaften dabei.
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.