Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- formale Sprachen (http://www.informatikerboard.de/board/board.php?boardid=12)
----- L ist kontext-frei,ist L' auch kontextfrei? (http://www.informatikerboard.de/board/thread.php?threadid=1798)

Geschrieben von jenny 53 am 26.01.2014 um 23:01:

  L ist kontext-frei,ist L' auch kontextfrei?

Hallo!!! Wink Ich hätte noch eine Frage..

Sei [latex]L[/latex] eine kontext-freie Sprache mit [latex]\Sigma=\{a,b,c,d\}[/latex] 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] .Ist die Sprache [latex]L'[/latex] auch kontext-frei?


Geschrieben von Karlito am 27.01.2014 um 15:15:

 

Hallo,

wenn ich das richtig sehe, ist [latex]L'[/latex] 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 [latex]L'[/latex] auch kontextfrei.

VG,

Karlito


Geschrieben von jenny 53 am 27.01.2014 um 15:30:

 

Welche reguläre Sprache könnte ich zum Beispiel benutzen?


Geschrieben von Karlito am 27.01.2014 um 15:58:

 

Das würde ich eigentlich ganz gerne mal von dir wissen wollen.

VG,

Karlito


Geschrieben von jenny 53 am 27.01.2014 um 16:14:

 

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]
Gibt es aber auch eine andere,die ich benutzen könnte?


Geschrieben von Karlito am 28.01.2014 um 06:55:

 

Nein. Das ist genau die Sprache. Daumen hoch

VG,

Karlito


Geschrieben von jenny 53 am 28.01.2014 um 22:49:

 

Ok..Vielen Dank!!!


Forensoftware: Burning Board, entwickelt von WoltLab GmbH