Die letzten 9 Beiträge |
Karlito |
Sorry, da fällt mir gerade keins ein. Ich melde mich, wenn mir eins einfällt...
VG,
Karlito |
marie m |
Könntest du mir ein Gegenbeispiel geben? |
Karlito |
Ja genau.
VG,
Karlito |
marie m |
. Da die Kontextfreien Sprachen nicht unter Komplement abgeschlossen sind, ist diese Differenz nicht kontextfrei. Kann man das so sagen? |
Karlito |
Das müsstest du jetzt eigentlich selbst beantworten können. Versuche es einmal.
VG,
Karlito |
marie m |
Ok!
Und was ist mit der Differenz M-L? |
Karlito |
Hallo,
ich habe noch mal überlegt, es ist wohl möglich:
.
Da M regulär und damit unter Komplement abgeschlossen ist, gilt die Behauptung.
Klar?
VG,
Karlito |
Karlito |
Hallo,
intuitiv würde ich erstmal sagen, dass die Behauptung nicht stimmt, da Kontextfreie Sprachen unter komplement nicht abgeschlossen sind und reguläre Sprachen auch kontextfrei sind. Müsste man nur noch ein Gegenbeispiel finden...
VG,
Karlito |
marie m |
Ist die Differenz kontextfrei?
Hallo!!!
Wenn L eine kontextfreie Sprache ist und M eine reguläre, ist dann die Differenz L-M kontextfrei? |