Die letzten 4 Beiträge |
Tobias |
Das hatten wir doch schonmal.
L* ist die Kleenesche Hülle (freies Monoid).
Dabei ist
|
lego |
Und was ist nun in diesem Zusammenhang L*? kenne * nur als Zeichen für das Monoid über.. |
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. |
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? |