Copiar e Editar

003 reguläre sprachen und endliche automaten

Descrição

FlashCards sobre 003 reguläre sprachen und endliche automaten, criado por Bianca Nestler em 07-10-2015.
Bianca Nestler
FlashCards por Bianca Nestler, atualizado more than 1 year ago
Bianca Nestler
Criado por Bianca Nestler aproximadamente 9 anos atrás
8
1
0

Resumo de Recurso

Questão Responda
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)

Quer criar seus próprios Flashcards gratuitos com GoConqr? Saiba mais.

Semelhante

Classificação das Constituições
veleal
Mapa da prova da OAB 1a Fase-Distribuição de Questões
Treinador OAB
Glossário de Português
Alessandra S.
Era Napoleônica
Camila Teixeira
Simulado Matemática
Marina Faria
Seguridade Social e o PAS
Clara Fonseca
ADMINISTRAÇÃO - OS CLÁSSICOS
Nathalino Pachêco
CONTABILIDADE GERAL
MJPD
Tecido Epitelial
bedamorim
PLANO DE NEGÓCIOS
Einstein Menezes
PODER EXECUTIVO I
Mateus de Souza
Explore a Biblioteca