Grammatik gesucht |
| 07.01.2007, 15:24 | Auf diesen Beitrag antworten » |
| lego | Grammatik gesucht Hallo, ich habe eine Frage zu dieser Aufgabenstellung: Sei L={a^n b^n c^n}. Man gebe eine Grammtiak an, die L* erzeugt. Was ist in diesem Zusammenhang L*? Hat vielleicht jemand einen Tipp für die Grammatik? |
|
|
|
| 07.01.2007, 16:11 | Auf diesen Beitrag antworten » |
| Tobias | Vielleicht hilft es dir, wenn ich dir sage, dass es hirfür keine kontextfreie Grammatik geben kann. (Beweis: Pumpinglemma). Deine einzige Chance ist eine kontextsensitive Grammatik. |
| 07.01.2007, 16:20 | Auf diesen Beitrag antworten » |
| lego | Und was ist nun in diesem Zusammenhang L*? kenne * nur als Zeichen für das Monoid über.. |
| 08.01.2007, 02:06 | Auf diesen Beitrag antworten » |
| Tobias | Das hatten wir doch schonmal. L* ist die Kleenesche Hülle (freies Monoid). Dabei ist |
| Anzeige | |
|
|
|
|
|
