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 about 9 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

SSAT Verbal Questions (Analogies)
philip.ellis
SAT Math Sample Questions
SAT Prep Group
Plant Structure and Photosynthesis
Evangeline Taylor
Geography Coasts Questions
becky_e
Religious Studies- Marriage and the family
Emma Samieh-Tucker
Of Mice and Men Quotes
_Jess_
GCSE AQA Biology 2 Cells & Diffusion
Lilac Potato
F211- Module 1 Cells, exchange and transport
eilish.waite
Using GoConqr to learn German
Sarah Egan
DEV I Part I
d owen
Repaso Revalida PR 2016
Rodrigo Lopez
Browse Library