 Grammatik aus Sprache herleiten |
Mexican-Stand-off
unregistriert
 |
|
| Grammatik aus Sprache herleiten |
     |
Meine Frage:
Hallo,
bin auf diesem Gebiet noch ziemlich unbewandert:
Also die Aufgabe lautet zur folgenden Sprache:
L= { a^n b^n+1 | n>=0} eine Grammatik herleiten.
Meine Ideen:
Kann ich die Regeln so festsetzen:
S-> AXB |b
A-> aA |epsilon
B-> bB | "
X-> abb | "
Danke im Vorraus.
|
|
17.01.2013 16:32 |
|
|
Karlito 
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
das funktioniert leider nicht. Alleine mit der A-Regel kannst du beliebig viele "a" erzeugen.
Angenommen Du hättest die Aufgabe, die Sprache a^n b^n zu erzeugen, wie würdest du das Lösen?
VG,
Karlito
|
|
|
17.01.2013 17:02 |
|
|
kostano
Grünschnabel
Dabei seit: 11.01.2013
Beiträge: 2
|
|
also bei a^n b^n würd ich
S->aSb |ab
anwenden.
ich muss doch bei meiner aufgabe immer ein b mehr als a erzeugen. also aSbb geht ja dann auch nicht. hmm sorry, blick da so noch nicht ganz durch...
|
|
|
17.01.2013 17:42 |
|
|
kostano
Grünschnabel
Dabei seit: 11.01.2013
Beiträge: 2
|
|
also würd denn
S->aSb
Sb->bb
klappen? Danke für die Gedult...
|
|
|
17.01.2013 18:07 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
das klappt für n = 0 nicht. Im Grunde genommen brauchst du doch als Ausgang nur b und ansonsten (a^n b^n) b...
VG,
Karlito
|
|
|
17.01.2013 18:13 |
|
|
|
