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

Staaten und Hauptstädte Europas
Peter Kasebacher
Physik Formeln
AntonS
Einstufungstest Italienisch Niveau B1.1
SprachschuleAktiv
Latein Grundwortschatz Vokabeln
anna.grillborzer0656
Φαρμακολογια 1 Ε
Lampros Dimakopoulos
Vetie: Virofragen 2015
Johanna Tr
Vetie - Immuno Wdh SS 2013
V R
Innere 2015 Vetie
Mailin Hein
Vetie Repro Allgemein
Julia Ka
Vetie AVO 2020
M W
Vetie Berufsrecht 2021
Mascha K.
Bibliothek durchsuchen