| Die letzten 7 Beiträge |
| jenny 53 |
Ok..Vielen Dank!!! |
| Karlito |
Nein. Das ist genau die Sprache. 
VG,
Karlito |
| jenny 53 |
| Zitat: |
Original von Karlito
Das würde ich eigentlich ganz gerne mal von dir wissen wollen.
VG,
Karlito |
Die Sprache dir mir einfällt ist die:
![[latex] \{{a,b\}}^{*}\{{c,d\}}^{*} [/latex]](http://www.matheboard.de/latex2png/latex2png.php? \{{a,b\}}^{*}\{{c,d\}}^{*} )
Gibt es aber auch eine andere,die ich benutzen könnte? |
| Karlito |
Das würde ich eigentlich ganz gerne mal von dir wissen wollen.
VG,
Karlito |
| jenny 53 |
Welche reguläre Sprache könnte ich zum Beispiel benutzen? |
| Karlito |
Hallo,
wenn ich das richtig sehe, ist ![[latex]L'[/latex]](http://www.matheboard.de/latex2png/latex2png.php?L') nichts weiter als der Schnitt einer kontextfreien Sprache mit einer regulären Sprache. Da kontextfreie Sprachen unter dem Durchschnitt mit einer regulären Sprache abgeschlossen sind, ist auch kontextfrei.
VG,
Karlito |
| jenny 53 |
L ist kontext-frei,ist L' auch kontextfrei?
Hallo!!! 
Ich hätte noch eine Frage..
Sei ![[latex]L[/latex]](http://www.matheboard.de/latex2png/latex2png.php?L) eine kontext-freie Sprache mit ![[latex]\Sigma=\{a,b,c,d\}[/latex]](http://www.matheboard.de/latex2png/latex2png.php?\Sigma=\{a,b,c,d\}) und ![[latex] L'=\{w: w \in L,\text{und w enthält die Symbole a oder b(nur) bis zu einer bestimmten Stelle,und die Symbole c oder d(nur) ab diese Stelle und weiter } \} [/latex]](http://www.matheboard.de/latex2png/latex2png.php? L'=\{w: w \in L,\text{und w enthält die Symbole a oder b(nur) bis zu einer bestimmten Stelle,und die Symbole c oder d(nur) ab diese Stelle und weiter } \} ) .Ist die Sprache auch kontext-frei? |
