Regulären Ausdruck für Sprache finden |
25.01.2014, 01:42 | Auf diesen Beitrag antworten » | ||
marie m | Regulären Ausdruck für Sprache finden Hallo!!! Ich soll einen regulären Ausdruck für die Sprache finden, mir fällt aber keiner ein. Könnt ihr mir helfen? |
||
|
|||
25.01.2014, 15:28 | Auf diesen Beitrag antworten » | ||
Karlito | Ich glaube, dass das nicht möglich ist. Leider habe ich momentan keine Ahnung wie man den Beweis dazu führt. Ist gegeben, dass es einen solchen Automaten gibt? VG, Karlito |
||
25.01.2014, 15:37 | Auf diesen Beitrag antworten » | ||
marie m | Ich soll zeigen dass die Sprache regulär ist und ich dachte ich könnte es zeigen indem ich einen regulären Ausdruck finde. Gibt es einen anderen Weg um zu zeigen dass die Sprache regulär ist? |
||
25.01.2014, 15:45 | Auf diesen Beitrag antworten » | ||
Karlito | Mein momentaner gedanklicher Ansatz: Es kann jeden erdenklichen Suffix geben und es kann jeden erdenklichen Präfix geben. Es gibt weiterhin eine unendliche Zahl an kombinationen mit einem Infix und der Infix hängt immer von Prä- und Suffix ab.... Ich glaube das kann man mit einem regulären Ausdruck nicht bewerkstelligen. Anderere Ansätze: - Alternierende Quersumme, wie in Wikipedia: Fehlende fähigkeit zu Rechen mit Regulären ausdrücken - Alternative Methode lt Wikipedia: Ebenfalls nicht möglich, da Rechnen nicht möglich... Fragen: - welche Eigenschaften sind an der gegebenen MEnge an Ziffern bezüglich der Teilbarkeit durch 7 gegeben? VG, Karlito |
||
Anzeige | |||
|
|||
25.01.2014, 15:48 | Auf diesen Beitrag antworten » | ||
Karlito |
Es gibt noch die Möglichkeit, dass man einen akzeptierenden Automaten erstellt. Soweit ich weiß, ist das jedoch äquivalent zu einem regulären Ausdruck. Ich befürchte, die Sprache ist nicht regulär... VG, Karlito |
||
25.01.2014, 16:28 | Auf diesen Beitrag antworten » | ||
marie m | Ich habe einen Automaten gemalt aber ich will es noch mit einen anderen Weg machen. |
||
25.01.2014, 16:50 | Auf diesen Beitrag antworten » | ||
Karlito | Dann scanne doch bitte mal den Automaten. VG, Karlito |
||
25.01.2014, 17:03 | Auf diesen Beitrag antworten » | ||
marie m | (S. Anhang) Der Startzustand ist 0. |
||
25.01.2014, 17:22 | Auf diesen Beitrag antworten » | ||
Karlito | Hefitg! Wenn ich dazu komme, prüfe ich den mal... VG, Karlito |
||
25.01.2014, 21:40 | Auf diesen Beitrag antworten » | ||
marie m | Ok! Könnte man auch anstatt den Automaten zu malen einfach die verbale Beschreibung des Automaten geben? |
||
25.01.2014, 21:46 | Auf diesen Beitrag antworten » | ||
Karlito | Wenn es konsisten und wasserdicht ist, ist das auch immer ein Weg, den man gehen kann. Manchmal macht es das sogar besser Nachvollziehbar. Vielleicht ist eine Kombination sogar das beste... VG, Karlito |
||
26.01.2014, 22:48 | Auf diesen Beitrag antworten » | ||
Karlito | Tut mir leid, ich habe einen Fehler gefunden. Beispiel: 21. Zustand 0 -> Zustand 1 -> Zustand 1 (Kein Finalzustand) Ich glaube weiterhin, dass man keinen Automaten konstruieren kann, sorry Aber leider kann ich es (noch) nicht beweisen. VG, Karlito |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|