Theoretische Informatik - reguläre Sprachen und reguläre Ausdrücke
ฝัง
- เผยแพร่เมื่อ 19 ก.พ. 2015
- Playlist: • Graphen, Grammatiken u...
In diesem Tutorial zeige ich euch, was reguläre Sprachen sind und wie ihre Grammatiken aussehen.
Ausserdem zeige ich euch die regulären Ausdrücke, eine vereinfachte Darstellung zu regulären Sprachen.
* 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
Göttliches Tutorial. Großes Lob.
vielen Dank =)
Gutes Video. Eine Frage hätte ich jedoch. Wäre
P = {S -> 0A, A -> 01A|e}
e = epsilon
Nicht auch Valide. Soweit ixh das Verstanden habe ist die allgemeine Form doch:
V -> xN bzw. V -> x und
x Element von E* (E = Sigma groß bzw Terminalsymbole)
Sehr nice, kann auch noch ein Video zu Myhill Nerode kommen? :)
Aktuell zwar nicht geplant, aber ich notiers mir mal
Kann man es so sehen das jedes S in diesem Beispiel die ja keine Terminal Symbole sind wie Zustände in DEA‘s sehen kann ?
Absolut, ja
Dann hab ich’s wohl verstanden :D. Hast du eigentlich vor Weitere Videos zu machen zu dieser Reihe? Zum Beispiel zum pumping Lemma, Chomsky normal Form oder allgemein mehr zu sprachen. Die werden bei uns nämlich ziemlich ausführlich durchgekaut
Du kannst weder reden noch schreiben. Sorry, aber doof erklärt!
+noxus Nexus vielen Dank :)