Flashcards
003 reguläre sprachen und endliche automaten
Cards in this deck (14)
- 1Automaten Überblick
- 2deterministischer endlicher Automat
- 3nichtdeterministischer endlicher Automat
- 4Unterschied endlicher Automat und nichtdeterministischer endlicher Automat?NFA können mehrere Möglichkeiten bei Zustandsübergängen haben.
(mehrere Startzustände möglich) - 5Kann ein DFA bzw ein NFA "stecken bleiben"?DFA: nein
NFA: ja - 6NFA–DFA ÄquivalenzZu jedem NFA M gibt es einen DFA M' mit T(M) = T(M').
- 7—
- 8Sei C die Familie aller regulären Sprachen über einem gegebenen Alphabet. Unter welchen Mengenoperationen (Komplement, Schnitt, etc.) ist C abgeschlossen? (5)
- 9Was sind reguläre Ausdrücke? (allg)”Neben Automaten, eine weitere Beschreibungsmöglichkeit für reguläre Sprachen.“
- 10Reguläre Ausdrücke: Definition
- 11Satz von Kleene
- 12Was ist das "Pumping Lemma" für reguläre Sprachen?"Wie kann man beweisen, dass eine Sprache nicht regulär ist?"
(Satz 49 nicht immer wirksam)
- 13Was ist ein Minimalautomat?Die Minimierung eines DFAs.
- 14Wie lautet der Algorithmus zur Minimierung eines DFAs?
Information
- Description
- Flashcards on 003 reguläre sprachen und endliche automaten, created by Bianca Nestler on 07/10/2015.
- Created by
- Bianca Nestler
- Views
- 11
- Rating