Grammatik für Sprache erstelllen |
coooo
Jungspund
Dabei seit: 01.02.2015
Beiträge: 22
|
|
Grammatik für Sprache erstelllen |
|
Hallo,
ich möchte eine Grammatik zur folgenden Sprache über dem Alphabet Summenzeichen {0,1} entwerfen.
So, wie ich es verstehe, sollen alle Wörter erlaubt sein, die beliebig viele 0 und 1 enthalten. Also auch gemischt. Z.B. 01010101, 1110000,10101.
Stimmt das soweit? Ich verstehe nicht, wie ich daraus eine Grammatik entwickeln kann. Mein Vorschlag ist folgender:
(0 ODER 1 ) * SCHNITTMENGE (0 ODER 1 ) *
Ist bestimmt falsch, oder? Da man nur 2 Durchlaufe herbekommt.
Weiterhin ist die Frage, ob es dafür eine Reguläre Grammatik für diese Sprache gibt.
PS Leider kann ich für Symbole den Editor nicht benutzen, da die Java-Anwendung blockiert wird (habe bereits die Sicherheitsstufe von "sehr hoch" auf "mittel" gesetzt)
coooo hat dieses Bild (verkleinerte Version) angehängt:
|
|
05.02.2015 01:02 |
|
|
coooo
Jungspund
Dabei seit: 01.02.2015
Beiträge: 22
|
|
Also ich versteh die "Sprache" (siehe Bild im Anhang) nicht.
Es ist Epsilon angegeben, d.h. das leere Wort wird aktzeptiert
Und eine beliebige Folge von 0 und 1.
Jedoch versteh ich (0,1)* nicht. Können die Nullen und Einsen vermischt werden?
0101 ?
|
|
05.02.2015 11:17 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Ich denke es läuft auf jeden Fall darauf hinaus, dass L alle Wörter enthält, welche an irgendeiner stelle 10 enthalten. Die Grammatik dafür lässt sich leicht entweder direkt erstellen (durch Nachdenken) oder indem man vorher einen entsprechenden Automaten konstruiert.
Gruß,
Karlito
|
|
05.02.2015 14:06 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Genau so würde ich das auch interpretieren. Was mich nur daran stört ist, dass ich es so formulieren würde:
Aber in Mathe-Sprech bin ich nicht ganz so fit und habe jetzt auch nicht recherchiert....
Gruß,
Karlito
|
|
05.02.2015 22:21 |
|
|
|