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 fast 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

Tipps zum Erstellen von Mindmaps
JohannesK
DNA - Struktur
Lisa10a
Kognitive Lerntheorien
Inés Fernandez
Geographie Quiz
AntonS
IKA-Theoriefragen Serie 17 (15 Fragen)
IKA ON ICT GmbH
Öffentliches Recht I -Teil 1
kicker03
Netzwerktechnik
DFairy
Blut und Blutkreislauf
Ulrike Renauer
Vetie - Radiologie Übungs-K
Fioras Hu
Vetie - Tierseuchenbekämpfung 2016
Peter Christian Ponn
Quiz MS-4.2 Foliensatz II_Teil 1
Bernd Leisen
Bibliothek durchsuchen