Theoretische Informatik (9): Reguläre Grammatik zu DFA

► Franneck auf Twitch: / frannecklp
► Frannecks Discord: / discord
► Meine Udemy Kurse im Rabatt: github.com/fra... *
► Bei Amazon einkaufen: amzn.to/1h7RYRF *
► Code zu den Videos: github.com/fra...
► Kite: Du willst schneller und besser in deiner IDE programmieren? Dann nutze die Kite AIf ür deine Autocompletions for free: www.kite.com/g... *
Meine Hardware:
► Mikrofon - Rode NT USB: amzn.to/3q7WRzs *
► Mikrofonarm - Rode PSA1: amzn.to/3q7WRzs *
► Kamera - Sony ZV1: amzn.to/3q7WRzs *
► Lichtbox - Elgato Key Light: amzn.to/3q7WRzs *
► Elgato Cam Link 4k: amzn.to/39xnMP8 *
Software zu den Videos:
► Visual Studio Code: code.visualstu...
► Visual Studio: visualstudio.m...
►CodeBlocks: www.codeblocks....
* Affiliate Link: Das bedeutet, dass ich am Verkaufspreis beteiligt werde,
es enstehen keine Kosten für dich und ich bekomme ein Stück vom Kuchen ab.

[@Franneck]

Viel Spaß beim 9. Part von TI!

[@raheejkhan7520]

mein erste semester prüfungsvorbereitung = du hast mir diese thema erklärt. gott se dank, dass jemand es in menschen sprache erklären kann. PROF hat nur hölle erklärt....

[@LowRider535]

Vielen Dank mach weiter so!

[@plastichamster365]

Richtig gute und schnelle Erklärung, Danke!

[@monkey1371]

Erstmal Danke für die Reihe, aber es ist ein NFA, den du konstruierst und kein DFA. Vielleicht kannst du noch erklären, wie man mittels Potenzmengenkonstruktion auf einen DFA kommt?

[@ossenbrueck]

Danke für die Erklärung.

[@DannyBanany-]

Kann man nicht auch A und B als Endzustand machen?

[@ksekiCh]

Könnte man an der Stelle wo die Regeln B -> b und A -> a in einen Endzustand übergehen auch B -> bX und A -> aX schreiben ?

[@UltraGayTony]

Ja, dann müsste in der Grammatik aber eine Ableitungsregel X -> ε ergänzt werden