Theoretische Informatik - reguläre Sprachen und reguläre Ausdrücke
HTML-код
- Опубликовано: 8 сен 2024
- 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.d...
Unterstützt mich - Danke!:
www.patreon.co...
www.paypal.me/...
Göttliches Tutorial. Großes Lob.
vielen Dank =)
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
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
Du kannst weder reden noch schreiben. Sorry, aber doof erklärt!
+noxus Nexus vielen Dank :)