Startseite
 
 
Fragen
 
Suchen
 
Über Uns
 
 
Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Suche regulären Ausdruck/Grammatik für Sprache » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Seiten (2): « vorherige 1 [2] Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Suche regulären Ausdruck/Grammatik für Sprache
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Ja, Einspruch: 0010 011010 wird nicht akzeptiert.
06.08.2016 23:00 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
Mathlet
Jungspund


Dabei seit: 06.08.2016
Beiträge: 11
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Stattgegeben Daumen hoch
Wie ich da nen schönen NEA konstruiere unglücklich
Ich hab bisher eigentlich nur DEAs konstruiert und nen gegebenen NEA mit dem Potenzmengenalgorithmus auf nen DEA reduziert. Ist das konstruieren eines NEAs einfacher? Dann wäre es sicherlich die bessere Herangehensweise.
NEA --- Potenzmengenalgorithmus ---> DEA --- Table-Filling-Algorithmus ---> min. DEA

Mathlet hat dieses Bild (verkleinerte Version) angehängt:
H15-1-1a 2016-08-06 23-13-08.jpg

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von Mathlet: 06.08.2016 23:17.
06.08.2016 23:16 Mathlet ist offline Beiträge von Mathlet suchen Nehmen Sie Mathlet in Ihre Freundesliste auf
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Ja, der NEA ist einfacher.

Ich habe einen (Irrtum nicht ausgeschlossen) aber ich glaube es gibt einen einfacheren. Die Potenzmengenkonstruktion wird so recht groß.

Die finalzustände sind absichtlich erstmal "falschherum" gewählt. Durch Komplementbildung erhalten wir am Ende den DEA für die Aufgabenstellung. Komplement darf erst nach der Konstruktion des DEA gebildet werden.

Gruß,

Karlito

Karlito hat dieses Bild (verkleinerte Version) angehängt:
00102.png

06.08.2016 23:39 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Wird heute erstmal nix. Bin zu unkonzentriert und müde.

Ich setze mich morgen noch einmal an das Problem.

Gruß,

Karlito
07.08.2016 00:34 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
Mathlet
Jungspund


Dabei seit: 06.08.2016
Beiträge: 11
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Kein Ding! Vielen Dank schon mal für deine Hilfe und auch die von eulerscheZahl!
Ihr habt mich zu einer vermutlich richtigen Lösung geführt Daumen hoch
Hab gestern auch mal den regulären Ausdruck gemacht... großes Grinsen
Die Grammatik hab ich mir erst mal gespart...
07.08.2016 09:35 Mathlet ist offline Beiträge von Mathlet suchen Nehmen Sie Mathlet in Ihre Freundesliste auf
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Gut, dann setze ich mich da nicht noch einmal ran?

Gruß,

Karlito
07.08.2016 09:42 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
Mathlet
Jungspund


Dabei seit: 06.08.2016
Beiträge: 11
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Ich glaube, mein Graph müsste jetzt endgültig passen. Also danke, du musst dir nicht noch einmal extra die Mühe machen!
Nur noch kurz die Frage: Ich hab das richtig verstanden, dass ich mit diesem Graph eines DEA ja auch schon bewiesen habe, dass die Sprache definitiv regulär ist, richtig?
07.08.2016 12:26 Mathlet ist offline Beiträge von Mathlet suchen Nehmen Sie Mathlet in Ihre Freundesliste auf
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Naja, schon wenn du einen NFA angeben kannst, ist die Sprache regulär. Hier wäre die Argumentationskette so, dass man einen NFA für die Komplement-Sprache angeben kann. Da NFA regulär sind und reguläre Sprachen unter Komplement abgeschlossen sind, ist die Sprache regulär.

Gruß,

Karlito
07.08.2016 12:47 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
Seiten (2): « vorherige 1 [2] Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Suche regulären Ausdruck/Grammatik für Sprache

© by Informatikerboard.de
Forensoftware: Burning Board, entwickelt von WoltLab GmbH

 
© 2005-2020 bei Informatikerboard.de | Archiv, alt, neueste | Kontakt | Jugendschutz | Nutzungsbedingungen