Karteikarten am 003 reguläre sprachen und endliche automaten, erstellt von Bianca Nestler am 07/10/2015.
|
Erstellt von Bianca Nestler
vor fast 9 Jahre
|
|
Schließen
|
|
Erstellt von Bianca Nestler
vor fast 9 Jahre
|
|
Automaten Überblick
deterministischer endlicher Automat
nichtdeterministischer endlicher Automat
Unterschied endlicher Automat und nichtdeterministischer endlicher Automat?
Kann ein DFA bzw ein NFA "stecken bleiben"?
NFA–DFA Äquivalenz
Sei C die Familie aller regulären Sprachen über einem gegebenen Alphabet.
Unter welchen Mengenoperationen (Komplement, Schnitt, etc.) ist C abgeschlossen? (5)
Was sind reguläre Ausdrücke? (allg)
Reguläre Ausdrücke: Definition
Satz von Kleene
Was ist das "Pumping Lemma" für reguläre Sprachen?
Was ist ein Minimalautomat?
Wie lautet der Algorithmus zur Minimierung eines DFAs?
