Flashcards on 003 reguläre sprachen und endliche automaten, created by Bianca Nestler on 07/10/2015.
|
Created by Bianca Nestler
almost 9 years ago
|
|
Close
|
|
Created by Bianca Nestler
almost 9 years ago
|
|
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?
