|
|
L ist kontext-frei,ist L' auch kontextfrei? |
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
|
|
L ist kontext-frei,ist L' auch kontextfrei? |
|
Hallo!!!
Ich hätte noch eine Frage..
Sei eine kontext-freie Sprache mit und .Ist die Sprache auch kontext-frei?
|
|
26.01.2014 23:01 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
wenn ich das richtig sehe, ist 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
|
|
27.01.2014 15:15 |
|
|
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
|
|
Welche reguläre Sprache könnte ich zum Beispiel benutzen?
|
|
27.01.2014 15:30 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Das würde ich eigentlich ganz gerne mal von dir wissen wollen.
VG,
Karlito
|
|
27.01.2014 15:58 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Nein. Das ist genau die Sprache.
VG,
Karlito
|
|
28.01.2014 06:55 |
|
|
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
|
|
|
28.01.2014 22:49 |
|
|
|
|
|
|
|