Kopieren und bearbeiten

003 reguläre sprachen und endliche automaten

Beschreibung

Karteikarten am 003 reguläre sprachen und endliche automaten, erstellt von Bianca Nestler am 07/10/2015.
Bianca Nestler
Karteikarten von Bianca Nestler, aktualisiert more than 1 year ago
Bianca Nestler
Erstellt von Bianca Nestler vor etwa 9 Jahre
8
1
0

Zusammenfassung der Ressource

Frage Antworten
Automaten Überblick
Image: 0fa72f16-dabc-4484-b221-b44331c81e10 (image/png)
deterministischer endlicher Automat
Image: cd0996fc-1f75-4d41-b052-7aaa72d0d10e (image/png)
Image: bcee4e61-fb33-4c25-990d-5530d6e4cdce (image/png)
nichtdeterministischer endlicher Automat
Image: 3408c019-4004-40fa-b9c0-f3e98db99b37 (image/png)
Image: f177b1be-fdc3-4873-9370-f392c7a3cc47 (image/png)
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').
Image: 3a095a91-c29e-430e-948e-0107e921ce24 (image/png)
Image: 507bd839-578d-45ea-8a7e-9aeb3693aaf0 (image/png)
Image: c6fe86d1-d11a-4aca-9c61-97d6c8773b7c (image/png)
Sei C die Familie aller regulären Sprachen über einem gegebenen Alphabet. Unter welchen Mengenoperationen (Komplement, Schnitt, etc.) ist C abgeschlossen? (5)
Image: 3987cad7-1d96-415c-a656-2d0e1ca16bc3 (image/png)
Was sind reguläre Ausdrücke? (allg) ”Neben Automaten, eine weitere Beschreibungsmöglichkeit für reguläre Sprachen.“
Reguläre Ausdrücke: Definition
Image: afa8067d-2299-4ffa-b162-af582d7b34ff (image/png)
Satz von Kleene
Image: 4c598a21-ec3f-46b8-baa9-9fc8d372675f (image/png)
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)
Image: f3b4cab4-4ce8-4eb5-b9e6-4b8e3ead7c73 (image/png)
Was ist ein Minimalautomat? Die Minimierung eines DFAs.
Wie lautet der Algorithmus zur Minimierung eines DFAs?
Image: 576e8a42-850c-4601-96dd-4f13f00f7398 (image/png)
Zusammenfassung anzeigen Zusammenfassung ausblenden

Möchten Sie mit GoConqr kostenlos Ihre eigenen Karteikarten erstellen? Mehr erfahren.

ähnlicher Inhalt

04_Kommanditgesellschaft
Stefan Kurtenbach
Einstufungstest Italienisch Niveau A1.1
SprachschuleAktiv
Einstufungstest Italienisch Niveau A2.2
SprachschuleAktiv
Themen Geschichte
barbara91
Mathe Abiturvorbereitung
JuliaSt
WERB Univie (mögliche Fragen)
frau planlos
HTML Quiz - Grundlagen
Alexander T
FOST 3 - Inferenzstatistik
Kathy H
Wie schreibe ich eine Erörterung?
Eugenie L
Vetie - Pharma 2017
Fioras Hu
Vetie Mibi 2012
Tropsi B
Bibliothek durchsuchen