Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 1 von 1 Treffern
Autor Beitrag
Thema: Komplement der Differenz von Sprachen
BellaBimba97

Antworten: 1
Hits: 475
Komplement der Differenz von Sprachen 11.06.2020 21:19 Forum: Theoretische Informatik


Meine Frage:
Hallo zusammen,

Ich soll mit 2-3 Sätzen begründen, ob folgende Aussage wahr oder falsch ist:
Ist L1 eine deterministische kontextfreie Sprache und L2 eine kontextfreie Sprache, dann ist das Komplement von L1-L2 kontextfrei.

Meine Ideen:
Meine Idee wäre:

Die Differenz einer det. kontextfreien Sprache und einer kontextfreien Sprache ist erneut kontextfrei. Nach einem Satz aus der VL ist die Klasse der kontextfreien deterministischen Sprachen unter Komplementbildung abgeschlossen. Also ist die Aussage wahr.
Zeige Beiträge 1 bis 1 von 1 Treffern