003 reguläre sprachen und endliche automaten

Description

Flashcards on 003 reguläre sprachen und endliche automaten, created by Bianca Nestler on 07/10/2015.
Bianca Nestler
Flashcards by Bianca Nestler, updated more than 1 year ago
Bianca Nestler
Created by Bianca Nestler about 9 years ago
8
1

Resource summary

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?
Show full summary Hide full summary

Similar

German- Intermediate
PatrickNoonan
Periodicity
hanalou
Revolutions and Turmoil: Russia 1905-1917
Emily Faul
Statistics Equations & Graphs
Andrea Leyden
A-level Maths: Key Differention Formulae
Andrea Leyden
Physical Description
Mónica Rodríguez
GCSE REVISION TIMETABLE
gracemiddleton
Biology (B2)
Sian Griffiths
The Berlin Crisis
Alina A
Physics 1
Peter Hoskins
Germany 1918-39
Cam Burke