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

Newtonsche Gesetze
JohannesK
Französische Revolution
Markus Grass
Klingel und Gleichstrommotor
Peter Kasebacher
Stimmungen in Englisch lernen
Michelle Eichinger
Lernplan Analysis
Hanna Marie Hock
Euro-FH // Zusammenfassung SOPS1
Robert Paul
Vetie Allgemeine Pathologie Altklausur 2015
Tropsi B
Vetie Radiologie VL 2013
Cedric-Bo Lüpkemann
THEO: VO PSYCH - Medienpsychologie
Adrienne Tschaudi
Vetie Parasitologie 2020
Sophia Klemme
Vetie: Geflügelkrankheiten Fragen aus den Vorlesungen
Johanna Tr
Bibliothek durchsuchen