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

26.01.2014, 23:01

jenny 53

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?

27.01.2014, 15:15

Auf diesen Beitrag antworten »

Karlito

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

27.01.2014, 15:30

Auf diesen Beitrag antworten »

jenny 53

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

27.01.2014, 15:58

Auf diesen Beitrag antworten »

Karlito

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

VG,

Karlito

27.01.2014, 16:14

Auf diesen Beitrag antworten »

jenny 53