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
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! :)
du hast mir gerade den tag gerettet!
:)
Ganz ganz großartiges Video, ich danke vielmals! ;-)
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.
wunderbar!
Super Video danke! :)
super Erklärung vielen Dank dafür :)
Vielen Dank :)
Grandios!
and his name is sin(a)
ausgesprochen erleuchtend
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 ^_^
DAAAAAANKE!!!!!
Habe ein Frage zur Chomsky-Hierachie: Gibt es eigentlich zu einer Typ-0-Grammatik auch eine äquivalente Typ-3-Grammatik?
Lebendsretter🙏
WIrklich 1A erklärt!
Ehrenmann
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.
Sehr schön erklärt. Mein Skript ist dagegen nur Quadawelsch oder wie man das so schreibt :D
+
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?
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.
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