Grammatik aus Sprache herleiten |
17.01.2013, 16:32 | Auf diesen Beitrag antworten » |
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. |
|
|
17.01.2013, 17:02 | Auf diesen Beitrag antworten » |
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 |
17.01.2013, 17:42 | Auf diesen Beitrag antworten » |
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... |
17.01.2013, 18:07 | Auf diesen Beitrag antworten » |
kostano | also würd denn S->aSb Sb->bb klappen? Danke für die Gedult... |
Anzeige | |
|
|
17.01.2013, 18:13 | Auf diesen Beitrag antworten » |
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 |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|