Copy and Edit

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 over 8 years ago
8
1
0

Resource summary

Question Answer
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)
Show full summary Hide full summary

Want to create your own Flashcards for free with GoConqr? Learn more.

Similar

French Intermediate
PatrickNoonan
Epithelial tissue
Morgan Morgan
C1 - Formulae to learn
Tech Wilkinson
Gender Theorists
Hazel Meades
Chemistry 3 Extracting Metals Core GCSE
Chloe Roberts
GCSE Chemistry C3 (OCR)
Usman Rauf
Camera Angles
saradevine97
GCSE AQA Biology 1 Quiz
Lilac Potato
Using GoConqr to study Economics
Sarah Egan
Using GoConqr to study science
Sarah Egan
Health and Safety at Work Act 1974 (HASWA)
Carina Storm
Browse Library