0 Daumen
1,1k Aufrufe

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

Wieder kontextsensitiv?

Avatar 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.

Avatar von 5,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community