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