Informatiker Board | formale Sprachen | L ist kontext-frei,ist L' auch kontextfrei?

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » L ist kontext-frei,ist L' auch kontextfrei?

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

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

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

jenny 53
Mitglied

Dabei seit: 01.12.2013
Beiträge: 28

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

Zitatantwort auf diesen Beitrag erstellen

Hallo!!!

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?

26.01.2014 23:01

Nehmen Sie jenny 53 in Ihre Freundesliste auf

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

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:15