Deine Erklärungen sind wirklich sehr sehr gut, vielen Dank! Ich musste mir einen Teil vom Stoff (FSK) immer selber anlesen, weil sich 2 Vorlesungen überschnitten haben, es tut sehr gut, manches nochmal plausibel und ausführlich erklärt zu bekommen und die "fiesen Sachen" wie Pumping Lemma Typ 2 endlich überhaupt zu verstehen :DD
Ich hab mich ja bisher 'n bisschen schwer verstanden, den Spaß zu verstehen. Die Folien aus meiner Vorlesung waren jetzt eher so meh. Jetzt hab ich's kapiert. Danke.
Ja, sehr schöne Videos. :) Danke danke! Wie wir ein Wort finden, habe ich nun verstanden, aber was ist, wenn nach der ganz allgemeinen Sprache L(G) gefragt ist? Also der reguläre Ausdruck, der die Sprache komplett beschreibt? Wäre das hier a(a)*(b)*a? Also mindestens ein a, dann vielleicht noch ein paar a oder nur eins und Ende; oder nach dem a noch ein paar b und a und Ende?
Kontextfreie Grammatiken sind ausdrucksstärker als reguläre Ausdrücke! Das heißt es gibt kontextfreie Sprachen, die durch keinen regulären Ausdruck beschrieben werden können. Die hier im Video gehört vermutlich auch dazu, habe das jetzt aber nicht nachgeprüft.
Vielen Dank für alle Deine Videos! Allerdings gibt es bei 06:40 einen inhaltlichen Fehler. Wörter werden abgeleitet, daher muss hier ein Ableitungspfeil "=>" statt des Überführungspfeils "->" vom Regel- und Produktionssystem genutzt werden. So zumindest bei uns in der Vorlesung.
Hallo Julian, danke für den Hinweis. Es gibt verschiedene Notationen für Regeln und Ableitungen mit Grammatiken. Für Ableitungen ist zum Beispiel auch das Symbol ⊢ üblich. Da in diesen Videos aus dem Kontext jedoch immer klar ist, ob eine Ableitung oder eine Regel gemeint ist, habe ich mich dazu entschieden die Notation zu vereinfachen und das selbe Symbol für beides zu nutzen.
Gutes Video. Nur die Erklärung was bei kontextfreien Grammatiken erlaubt ist (Nur 1 Nichtterminales), hätte ich mir am Anfang des Videos bzw. als du die Produktionsregeln aufstellst gewünscht, dann hätte ich nicht das ganze Video anschauen müssen, den Rest habe ich nämlich schon gewusst :D
Hammer, auch hier wieder ein großes lob für deine Geduld mit der du erklärst.
Sehr verständlich erklärt. Die Klausur ist gerettet. Danke! :)
Deine Erklärungen sind wirklich sehr sehr gut, vielen Dank! Ich musste mir einen Teil vom Stoff (FSK) immer selber anlesen, weil sich 2 Vorlesungen überschnitten haben, es tut sehr gut, manches nochmal plausibel und ausführlich erklärt zu bekommen und die "fiesen Sachen" wie Pumping Lemma Typ 2 endlich überhaupt zu verstehen :DD
du hast mir gerade den tag gerettet!
:)
Danke! Habe aus den Folien der Vorlesung nicht verstanden ob die Regeln willkürlich angewendet wurden, aber scheint ja wirklich so zu sein :)
Kann mich nur anschließen - top erklärt, hat mir beim Lernen sehr geholfen - danke! :)
deine Videos sind echt gut und helfen mir mega in der Uni! danke danke
:)
Ich hab mich ja bisher 'n bisschen schwer verstanden, den Spaß zu verstehen. Die Folien aus meiner Vorlesung waren jetzt eher so meh. Jetzt hab ich's kapiert. Danke.
Ganz ganz großartiges Video, ich danke vielmals! ;-)
DAAAAAANKE!!!!!
wunderbar!
Super Video danke! :)
der absolute hammer
Max M Wenn Du die kontextfreien Grammatiken schon Hammer findest, dann warte mal ab, bis wir zu den Turing-erkennbaren Sprachen kommen... :D
Leifaktor Ich meinte eher deine Erklärungen zum kompletten Thema. Die sind der Hammer :D
Max M ^_^
super Erklärung vielen Dank dafür :)
ausgesprochen erleuchtend
Vielen Dank :)
Grandios!
and his name is sin(a)
Habe ein Frage zur Chomsky-Hierachie: Gibt es eigentlich zu einer Typ-0-Grammatik auch eine äquivalente Typ-3-Grammatik?
Lebendsretter🙏
Ja, sehr schöne Videos. :) Danke danke! Wie wir ein Wort finden, habe ich nun verstanden, aber was ist, wenn nach der ganz allgemeinen Sprache L(G) gefragt ist? Also der reguläre Ausdruck, der die Sprache komplett beschreibt? Wäre das hier a(a)*(b)*a? Also mindestens ein a, dann vielleicht noch ein paar a oder nur eins und Ende; oder nach dem a noch ein paar b und a und Ende?
Kontextfreie Grammatiken sind ausdrucksstärker als reguläre Ausdrücke! Das heißt es gibt kontextfreie Sprachen, die durch keinen regulären Ausdruck beschrieben werden können. Die hier im Video gehört vermutlich auch dazu, habe das jetzt aber nicht nachgeprüft.
WIrklich 1A erklärt!
Sehr schön erklärt. Mein Skript ist dagegen nur Quadawelsch oder wie man das so schreibt :D
+
Ehrenmann
Vielen Dank für alle Deine Videos! Allerdings gibt es bei 06:40 einen inhaltlichen Fehler. Wörter werden abgeleitet, daher muss hier ein Ableitungspfeil "=>" statt des Überführungspfeils "->" vom Regel- und Produktionssystem genutzt werden. So zumindest bei uns in der Vorlesung.
Hallo Julian, danke für den Hinweis. Es gibt verschiedene Notationen für Regeln und Ableitungen mit Grammatiken. Für Ableitungen ist zum Beispiel auch das Symbol ⊢ üblich. Da in diesen Videos aus dem Kontext jedoch immer klar ist, ob eine Ableitung oder eine Regel gemeint ist, habe ich mich dazu entschieden die Notation zu vereinfachen und das selbe Symbol für beides zu nutzen.
Kann man durch solche eine Grammatik abzählbar unendlich viele oder nicht abzählbar unendlich viele Wörter generieren?
Das klingt nach einer guten Übungsaufgabe. Tipp: Ist die Menge aller Wörter über einem endlichen Alphabet abzählbar oder überabzählbar?
Na ja, die Elemente aus 'N' kann man ganz Pauschal als bezeichnen, oder?
Ja, die Nichtterminale werden auch manchmal Variablen genannt.
muss ich eigentlich noch zu den Vorlesungen gehen ?
¯\_(ツ)_/¯
Gutes Video. Nur die Erklärung was bei kontextfreien Grammatiken erlaubt ist (Nur 1 Nichtterminales), hätte ich mir am Anfang des Videos bzw. als du die Produktionsregeln aufstellst gewünscht, dann hätte ich nicht das ganze Video anschauen müssen, den Rest habe ich nämlich schon gewusst :D
Danke für das Feedback! Ja, das hätte ich am Anfang noch klarer machen können.
sehr langweilig erklärt