Copiar y Editar

003 reguläre sprachen und endliche automaten

Descripción

Fichas sobre 003 reguläre sprachen und endliche automaten, creado por Bianca Nestler el 07/10/2015.
Bianca Nestler
Fichas por Bianca Nestler, actualizado hace más de 1 año
Bianca Nestler
Creado por Bianca Nestler hace casi 9 años
8
1
0

Resumen del Recurso

Pregunta Respuesta
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)
Mostrar resumen completo Ocultar resumen completo

¿Quieres crear tus propias Fichas gratiscon GoConqr? Más información.

Similar

Test de Matemáticas
Diego Santos
Examen de Sociales - GED
Diego Santos
PERSONAJES...
JL Cadenas
Vocabulario Inglés (I y II) para la Selectividad
maya velasquez
Láminas de Histología
Mario Ripalda
MAPAS CONCEPTUALES DIGITALES
Erika Chicaiza
Determinantes
Marina González
La historia de la Física 
Diego Rondine
Historia Interna 1
Sebastián Agüero-SanJuan
II. LA ESCUELA AL CENTRO DEL SISTEMA EDUCATIVO
DIRECCIÓN GENERAL DE EDUCACIÓN FISICA FEDERALIZADA
Presentación de Estudios Ambientales
Edtith Sarmiento Reyes
Explorar la Librería