0 Daumen
117 Aufrufe

Was ist der Schnitt einer kontextfreien Sprache mit einer kontextsensitiven Sprache?

Wieder kontextsensitiv?

Gefragt von

1 Antwort

0 Daumen

Kontextsensitive Sprachen sind abgeschlossen unter Durchschnitt.

Jede kontextfreie Sprache ist kontextsensitiv.

Also ist der Durchschnitt einer kontextsensitiven und einer kontextfreien Sprache ebenfalls kontextsensitiv.

Der Durchschnitt ist im Allgemeinen nicht kontextfrei. Zum Beispiel L := L1 ∩ L2 nicht kontextfrei, wenn L1 nicht kontextfrei und L2 = Σ* ist.

Beantwortet von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...