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 » |
|
