FlashCards sobre 003 reguläre sprachen und endliche automaten, criado por Bianca Nestler em 07-10-2015.
|
Criado por Bianca Nestler
aproximadamente 9 anos atrás
|
|
Fechar
|
|
Criado por Bianca Nestler
aproximadamente 9 anos atrás
|
|
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?
