Formale Sprachen: Kontextfreie Sprachen

[@mayramtokov7542]

Sehr gute und klare Erklärung für so ein verwirrendes Thema

[@frankjuchim]

Danke dir. :-)

[@miaxjnkr1792]

Top Video! Hat mir mega geholfen! Klausur kann kommen :))

[@frankjuchim]

Das freut mich. :-) Viel Erfolg für die Klausur!

[@miaxjnkr1792]

@@frankjuchimdankee 🫶🫶

[@ahmad8599]

Ich hab soooooo lange für genau diese Erklärung gesucht

[@frankjuchim]

Freut mich, dass du meinen Kanal gefunden hast. ;-)

[@etou1146]

Bei der kontextfreien Sprache L2 hast du als Beispiel "ab" angeführt. Laut Definition ist n > 1. Wäre "ab" als Ausdruck damit nicht unzulässig, weil in diesem Fall n = 1 wäre?

[@frankjuchim]

Moin, da hast du vollkommen recht, da versteckt sich ein kleiner Fehler. Natürlich wäre die Sprache auch für n >= 1 möglich kontextfrei, aber so wie sie hier definiert ist, ist das Wort "ab" nicht enthalten. Vielen Dank für den Hinweis.

[@kathik7100]

Sehe ich da etwas falsch, oder müsste bei den Produktionsregeln zu L1 nicht das b mindestens einmal auftauchen und deswegen quasi a und b vertau scht sein?

[@frankjuchim]

Hey, erstmal danke für dein Interesse. Genau, in L1 soll das Terminal "b" mindestens einmal auftauchen. Das tut es auch mit den dargestellten Produktionsregeln. Wieso meinst du, dass a und b getauscht werden müssten?

[@yilmaz349]

Ich weis nicht ob man darauf noch eine Antwort bekommt aber ich habe Schwierigkeiten Produktionsregeln für diese Sprachen aufzustellen, das ableiten klappt dann aber die Regeln fallen mir schwer.. wie kann ich da vorgehen? LG

[@frankjuchim]

Die Richtung ist tatsächlich auch anspruchsvoller. Der erste Rat wäre leider üben üben üben ... Hast du spezielle Aufgaben, die dir schwer fallen?

[@yilmaz349]

@@frankjuchim Als Übung sollen wir eine Kontextfreie Grammatik erstellen mit "ungeraden Zeichen und 0 in der Mitte" oder Alphabet (01) und L ist ein Palindrom.. Vielen Dank übrigens für die Antwort!

[@tommybottger1157]

guter Video, ich war über 1 Stunde am suchen nach eine bestimmte Erklärung für kontextfrei

[@frankjuchim]

Danke dir, freut mich, dass du mich gefunden hast und ich dir helfen konnte. :-)