Theoretische Informatik - Formale Grammatiken
HTML-код
- Опубликовано: 17 фев 2015
- Playlist: • Graphen, Grammatiken u...
In diesem Tutorial zeige ich euch, was Grammatiken sind und wie man sie erstellt und benutzt.
* Meine Website mit allen anderen Kanälen und Newsletter *:
the-morpheus.de/
Discord:
the-morpheus.de/discord.html
Unterstützt mich - Danke!:
www.patreon.com/user?u=5322110
www.paypal.me/TheMorpheus
Ich muss einmal was loswerden: DANKE für deine Videos! Zuerst war ich skeptisch wegen den wenigen Aufrufen, aber hab mich dann doch gefragt, warum dem Video keine Chance geben?
Und deine Erklärungen sind wirklich super verständlich. Hilft mir sehr bei meinem Studium.
Hast eindeutig mehr Views und Abonennten verdient!:)
Also nochmal danke, jetzt hab auch ich es verstanden :D
ich Schließe mich dem an. Du hast einen Abonnenten mehr ;)
Super Hilfe fürs Studium, danke dafür! :)
Digga ich bin hier Q1 am struggeln
Mein Lehrer ist verrückt ich sags wie es ist
Sehr schön erklärt! Habs endlich verstanden :)
Wow richtig klasse erklärt, danke ^-^
Vielen Dank! Deine Erklärung hat mir grade mal den Sprung über die Hürde ermöglicht!
vielen Dank!
Danke, das hilft mir schon mal weiter. :D
Gut :D
Alt +3 ist das Herz, lässt sich bis in die Tausender Bereiche fortführen :D
Ich danke dir für deine Videos, da du immer echt interessante Themen findest und sie auch sehr schön erklärst. Du hast echt zu wenig Zuschauer :/
:D tausend dank :) ♥
ich hoffe, dass sich das noch ändert, bin ja noch nicht so lange dabei, aber wenn du magst darfst du gerne sharen :)
Danke
:)
Hallo,
wie schreibe ich denn dann die Grammatik aus? Also wenn in einer Prüfung nach der Grammatik gefragt wird - Kann ich das P dann auch so aufgeschachtelt wie bei Dir schreiben? Oder muss das alles in eine Reihe? Wenn ja wie trenne ich die einzelnen Elemente von P dann?
Danke für deine guten Videos!
Hey,
normalerweise kannst dus so aufgeschachtelt schreiben.
Trennen macht man normalerweise mit Kommata, aber das könnte je nachdem wo du die Vorlesung hörst, anders sein.
Wow! Danke für die super schnelle und hilfreiche Antwort :) (y)
gern ;)
Hallo
Kurze Frage, und zwar darf man wenn man das nicht mit diesem senkrechten oder Strich schreibt sondern untereinander wie in deinem Falle zB
T = 1T
T = U
die Reihenfolge vertauschen?
Oder muss diese umbedingt so sein dass es nur von oben nach unten geht?
Also wenn ich dich richtig verstanden habe, die Reihenfolge ist schon wichtig
@@TheMorpheusTutorials ok also von oben nach unten?
zB
S = aT
T = aT
T = bU
U = bU
U = e
Wenn da zB das "T = aT" unten stünde, wäre dass dann falsch?
Hallo, bin ich im Fach "Theoretische Informatik" stecken geblieben. Ich bräuchte Hilfe bei DEAs/NEAs/Kellerautomaten und Turingmaschinen d.h. jemand, der Coach ist oder Nachhilfe im Bereich gibt? (Die Theorie habe ich viele Male durchgearbeitet, brauche aber Übungen und jemanden zur Seite, um zu sehen was ich falsche mache). An wen könnte ich mich da am besten wenden?
Hey könntest du oder jemand mir erkären, was ein Terminal- bzw- Nichtterminalsybmol ist?
Hey,
Terminalsymbol bedeutet, das Symbol kannst du nicht mehr weiter ableiten. Das sind also die Symbole die nachher in deinem fertigen Wort drin stehen.
Nichtterminalsymbole dürfen in deinem fertig abgeleiteten Wort nicht mehr mehr drin stehen, auf die wendest du die Produktionsregeln an.
wie löse ich denn Σ={a,b} , G = ({S}.Σ,P,S) und P = S -> ε | aaSb
, ich verstehe das noch nicht :(
+MegaMega95 naja Lösen kannst du eine Grammatik nicht.
Deine Grammatik gibt dir nur eine Menge von Wörtern an, die du durch sie bilden kannst.
Du fängst einfach bei S an und ersetzt es durch
entweder epsilon
oder aaSb
nimmst du den 2. Fall, kannst du wieder S ersetzen durch entweder
epsilon
oder aaSb
und so weiter, bis du mal auf epsilon gehst.
Dadurch erhälst du unendlich verschiedene, mögliche Wörter.
+The Morpheus Tutorials also würde das so aussehen:
L(G) = {ε, aaSb, aaaaSbb, aaaaaaSbbb...} , wenn S -> ε | aaSb ist?
+MegaMega95 fast.
Solange du ein Nichtterminalsymbol hast, musst du auch ableiten.
also L(G) = {ε, aab, aaaabb, aaaaaabbb...}
weil du S immer noch auf epsilon dann ableitest.
Kann man in dem Fall übrigens auch super als Baum darstellen.
+The Morpheus Tutorials ah ok dankeschön, find ich super, dass du mir geantwortet hast :)
+MegaMega95 gerne doch, freut mich, wenn ich helfen kann =)
wenn man alt+1 drückt, kommt ein Smiley raus!
Guten Tag
Was sind terminale und nichtterminale ?
Terminale sind die Buchstaben aus deinem Alphabet. Nichtterminale sind die Variablen aus V deiner Grammatik.
@@xmaxnetx danke für die Antwort, aber leider kam jede Hilfe zu spät
nichts verstanden