Suche regulären Ausdruck/Grammatik für Sprache |
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Ja, Einspruch: 0010 011010 wird nicht akzeptiert.
|
|
06.08.2016 23:00 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
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 |
|
|
Mathlet
Jungspund
Dabei seit: 06.08.2016
Beiträge: 11
|
|
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
Hab gestern auch mal den regulären Ausdruck gemacht...
Die Grammatik hab ich mir erst mal gespart...
|
|
07.08.2016 09:35 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Gut, dann setze ich mich da nicht noch einmal ran?
Gruß,
Karlito
|
|
07.08.2016 09:42 |
|
|
Mathlet
Jungspund
Dabei seit: 06.08.2016
Beiträge: 11
|
|
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 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
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 |
|
|
|