Grammatik gesucht |
lego
Jungspund
![](images/star.gif)
Dabei seit: 19.11.2006
Beiträge: 11
![](images/spacer.gif) |
|
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 15:24 |
|
|
Tobias
Routinier
![](images/star2.gif) ![](images/star2.gif)
Dabei seit: 18.09.2006
Beiträge: 324
![](images/spacer.gif) |
|
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:11 |
|
|
Tobias
Routinier
![](images/star2.gif) ![](images/star2.gif)
Dabei seit: 18.09.2006
Beiträge: 324
![](images/spacer.gif) |
|
Das hatten wir doch schonmal.
L* ist die Kleenesche Hülle (freies Monoid).
![[latex]L^\ast = \bigcup_{n\in \mathbb{N}_0}L^n[/latex]](http://www.matheboard.de/latex2png/latex2png.php?L^\ast = \bigcup_{n\in \mathbb{N}_0}L^n)
Dabei ist
|
|
08.01.2007 02:06 |
|
|
|