Eine kontextfreie Grammatik für eine Sprache |
10.01.2007, 10:39 | Auf diesen Beitrag antworten » |
foogi | Eine kontextfreie Grammatik für eine Sprache hallo, gibt es ein systematisches Vorgehen, wenn man eine kontextfreie Grammatik für eine Sprache angben möchte? ich möchte für diese Sprache: L={a^i b^j c^k |i,j,k >=0 und (i>=j oder j>=k)} eine kontextfreie Grammatik angeben. Ich komme da auf keine Lösung, vor allem weiß ich nicht wie man da systematisch vorgehen kann..? |
|
|
10.01.2007, 22:23 | Auf diesen Beitrag antworten » |
ed209 | Eine vernünftige systematische Lösung gibt es leider nicht, aber ich kann dir für diese Sprache einen Tip geben: Schau dir die Bedingung mal an. Du kannst die Sprache auch als Vereinigung von zwei (einfacheren) Sprachen hinschreiben. Gruß, ED |
10.01.2007, 22:33 | Auf diesen Beitrag antworten » |
foogi | hallo, und wie könnte das konkret aussehen? |
12.01.2007, 21:02 | Auf diesen Beitrag antworten » |
ed209 | Du kannst bei den Bedingungen einmal de Morgan anwenden (und das "oder" ausklammern) und dann die Definition der Vereinigung von Mengen hernehmen. Die war zumindest bei uns: |
Anzeige | |
|
|
15.01.2007, 15:26 | Auf diesen Beitrag antworten » |
foogi | hallo, ich hatte folgende Sprache: L={a^i b^j c^k |i,j,k >=0 und (i>=j oder j>=k)} ich wäre auf folgende Lösung gekommen: S--> A | B A --> aAb | aA | epsilon B --> bBc | bB | epsilon da ja nur eine der Bedingungen erfüllt sein muss, müsste es doch richtig sein oder was meint Ihr dazu? danke |
14.12.2018, 12:52 | Auf diesen Beitrag antworten » |
ggg | nega |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|