Die letzten 5 Beiträge |
Karlito |
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 |
kostano |
also würd denn
S->aSb
Sb->bb
klappen? Danke für die Gedult... |
kostano |
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... |
Karlito |
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 |
Mexican-Stand-off |
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. |