3699498
Description
Flashcards by Bianca Nestler, updated more than 1 year ago
|
Created by Bianca Nestler
almost 9 years ago
|
|
| Question | Answer |
| Automaten Überblick | |
| deterministischer endlicher Automat | |
| nichtdeterministischer endlicher Automat | |
| Unterschied endlicher Automat und nichtdeterministischer endlicher Automat? | NFA können mehrere Möglichkeiten bei Zustandsübergängen haben. (mehrere Startzustände möglich) |
| Kann ein DFA bzw ein NFA "stecken bleiben"? | DFA: nein NFA: ja |
| NFA–DFA Äquivalenz | Zu jedem NFA M gibt es einen DFA M' mit T(M) = T(M'). |
| 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) | ”Neben Automaten, eine weitere Beschreibungsmöglichkeit für reguläre Sprachen.“ |
| Reguläre Ausdrücke: Definition | |
| Satz von Kleene | |
| Was 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) |
| Was ist ein Minimalautomat? | Die Minimierung eines DFAs. |
| Wie lautet der Algorithmus zur Minimierung eines DFAs? |
Want to create your own Flashcards for free with GoConqr? Learn more.