Fichas sobre 003 reguläre sprachen und endliche automaten, creado por Bianca Nestler el 07/10/2015.
|
Creado por Bianca Nestler
hace alrededor de 9 años
|
|
Cerrar
|
|
Creado por Bianca Nestler
hace alrededor de 9 años
|
|
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?
