Studiere Linguistik und hab eig keinen Plan von formalen Sprachen und erst recht nicht von nformatik im Allgemeinen und hab jz aber so ne Vorlesung wo wir immer Aufgaben bearbeiten müssen und ich verstehe wirklich gar nichts, bis ich zum ersten Mal eins deiner Videos heute geschaut hab, endlich verstehe ich was man überhaupt machen muss... Wirklich danke!
Wichtig wäre zu erwähnen, dass eine Grammatik, die auf der rechten Seite ein epsilon hat, nicht mehr vom Typ-3 sondern vom Typ-0 ist. Wenn man die gleiche Sprache durch eine Typ-3 Grammatik beschreiben will, kann man auch statt Q2 -> epsilon stattdessen nimmt man alle Übergänge die zu einem Endzustand führen und schreibt diese als Produktionsregeln auf, in diesem Fall: Q1 -> a Q2 -> b statt Q2 -> epsilon
Üblicherweise gestattet man für reguläre Grammatiken (Typ 3), wie auch oft für kontextfreie Grammatiken (Typ 2), Regeln mit leerer rechter Seite, also Q2 -> epsilon. Grammatik ist eindeutig.
Richtig hilfreich, dankeschön, ich weiß nicht wie Leute früher ohne TH-cam studiert haben, da die Dozenten es nicht immer so verständlich Schritt für Schritt erklären können😄
Du hörst dich an wie ein Kind aber deine Videos sind auf aller höchstem Niveu. Wirklich Respekt, allein schon die Quellenangabe, so detailliert. Stark.
Gute Erklärung. Ich frage mich allerdings, wie der Strukturbaum hierzu aussieht. Ich habe die Grammatik, die du hast in ein regulären Ausdruck umgewandelt -> b*ab*ab*(ab*ab*)* Nun habe ich mir den folgenden Wort ausgedacht: bbbabbabaa bbba -> q1 bba-> q2 b -> q2 a -> q1 a -> q2 Wie du siehst, lande ich mit dem Wort im Automaten zum Endzustand bzw. akzeptierendem Zustand. Allerdings, kann ich den Strukturbaum hierzu nicht zeichnen. Die Produktionsregeln sind doch folgende oder: P = { q0 -> b Q0 | a Q1, q1 -> b Q1 | a Q2 | a | b, q2 -> b Q2 | a Q1 | a | b } Kannst du ein Strukturbaum zur: bbbabbabaa Zeichnen und vielleicht irgendwo hochladen?
Ich bin mit den Produktionsregeln nicht einverstanden, genauergesagt mit Q1 -> b und Q2 -> a. Diese entsprechen Übergängen nach q1, da solltest du das Wort nicht beenden können. Ist der Strukturbaum das gleiche wie der Ableitungsbaum? Dass aus dem Ableitungsschritt Q0 => b Q0 ein Baum wird mit Q0 als Wurzel und b und Q0 als Kindknoten? Was hast du versucht, um den Baum zu zeichnen und an welcher Stelle kommst du nicht weiter?
@@SamyaDaleh ich habe das aus dem unteren Kommentar mit Q1 -> b und Q2 -> a übernommen und da geht mein Strukturbaum auch auf (Y). Danke nochmals für die schnelle Reaktion.
Studiere Linguistik und hab eig keinen Plan von formalen Sprachen und erst recht nicht von nformatik im Allgemeinen und hab jz aber so ne Vorlesung wo wir immer Aufgaben bearbeiten müssen und ich verstehe wirklich gar nichts, bis ich zum ersten Mal eins deiner Videos heute geschaut hab, endlich verstehe ich was man überhaupt machen muss... Wirklich danke!
Super, das freut mich! Viel Erfolg bei deinem Studium.
Wichtig wäre zu erwähnen, dass eine Grammatik, die auf der rechten Seite ein epsilon hat, nicht mehr vom Typ-3 sondern vom Typ-0 ist. Wenn man die gleiche Sprache durch eine Typ-3 Grammatik beschreiben will, kann man auch statt Q2 -> epsilon stattdessen nimmt man alle Übergänge die zu einem Endzustand führen und schreibt diese als Produktionsregeln auf, in diesem Fall:
Q1 -> a
Q2 -> b
statt Q2 -> epsilon
Alex Säge Danke, du hast recht, hab ich übersehen.
Vielen Dank für diesen Hinweis.
Üblicherweise gestattet man für reguläre Grammatiken (Typ 3), wie auch oft für kontextfreie Grammatiken (Typ 2), Regeln mit leerer rechter Seite, also Q2 -> epsilon.
Grammatik ist eindeutig.
Richtig hilfreich, dankeschön, ich weiß nicht wie Leute früher ohne TH-cam studiert haben, da die Dozenten es nicht immer so verständlich Schritt für Schritt erklären können😄
Danke. Das Video hat mir das deutlich besser verständlich gemacht als meine Lehrerin in 3 Wochen.
Vielen Dank Samya :)
So hilfreich omg morgen vorabi und leben gerettet
Du hörst dich an wie ein Kind aber deine Videos sind auf aller höchstem Niveu. Wirklich Respekt, allein schon die Quellenangabe, so detailliert. Stark.
Einfach eine helle Stimme. Kind ist definitiv weit gefehlt.
Ich bin im Informatik Leistungskurs und bekomme von einem Kind erkärt wie ich meine Aufgaben lösen kann :D
Fühl ich man, morgen vor Abi Info
Vielen Dank für das Video es hat mir sehr geholfen.
Danke für die tolle Erklärung. :)
Klasse Video. Danke.
Danke dir
Danke
Super video👍🏼👍🏼
vielen dank!
Gute Erklärung. Ich frage mich allerdings, wie der Strukturbaum hierzu aussieht. Ich habe die Grammatik, die du hast in ein regulären Ausdruck umgewandelt -> b*ab*ab*(ab*ab*)*
Nun habe ich mir den folgenden Wort ausgedacht: bbbabbabaa
bbba -> q1
bba-> q2
b -> q2
a -> q1
a -> q2
Wie du siehst, lande ich mit dem Wort im Automaten zum Endzustand bzw. akzeptierendem Zustand.
Allerdings, kann ich den Strukturbaum hierzu nicht zeichnen.
Die Produktionsregeln sind doch folgende oder:
P = {
q0 -> b Q0 | a Q1,
q1 -> b Q1 | a Q2 | a | b,
q2 -> b Q2 | a Q1 | a | b
}
Kannst du ein Strukturbaum zur: bbbabbabaa Zeichnen und vielleicht irgendwo hochladen?
Ich bin mit den Produktionsregeln nicht einverstanden, genauergesagt mit Q1 -> b und Q2 -> a. Diese entsprechen Übergängen nach q1, da solltest du das Wort nicht beenden können.
Ist der Strukturbaum das gleiche wie der Ableitungsbaum? Dass aus dem Ableitungsschritt Q0 => b Q0 ein Baum wird mit Q0 als Wurzel und b und Q0 als Kindknoten? Was hast du versucht, um den Baum zu zeichnen und an welcher Stelle kommst du nicht weiter?
@@SamyaDaleh ich habe das aus dem unteren Kommentar mit Q1 -> b und Q2 -> a übernommen und da geht mein Strukturbaum auch auf (Y). Danke nochmals für die schnelle Reaktion.
Nices Video, wie alt bist du?
Endgegner -> {}