Kontextfreie Grammatik |
| 09.12.2010, 14:29 | Auf diesen Beitrag antworten » |
| justintime | Kontextfreie Grammatik Meine Frage: Hi ich soll eine Kontextfreie Grammatik aus der Sprache über {a,b,c} erzeugen. L = { a hoch k b hoch k+l c hoch l | k,l größer gleich 0 } wie gehe ich bei so etwas vor?? danke im voraus. Meine Ideen: S >> aSb S >> aSc S >> bSc Irgendwie komme ich da nicht weiter bzw. weiß gar nicht ob das richtig ist. Wenn ich z.B. L = { a hoch n b hoch n | n größer gleich 0} als Sprach habe dann ist S >> aSb und G ( {a,b}, {S}, {S >> aSb} | ?}, S) als Grammatik. Das kapiere ich. Aber irgendwie haben ich oben bestimmt nen totalen Denkfehler. |
|
|
|
| 11.01.2011, 22:24 | Auf diesen Beitrag antworten » |
| Ibn Batuta | Hi, würde zuerst folgende Umformung machen. L = { a^k b^k b^l c^l | k,l >= 0 } Das ist einfacher. 
Ibn Batuta |
|
|
