Kontextfrei

Neue Frage »

Auf diesen Beitrag antworten »
Informatikerin12 Kontextfrei

Hallo! :-)

Ich habe eine nicht-kontextfreie Sprache L1 und eine kontextfreie Sprache L2. Ist der Schnitt von L1 und L2 kontextfrei?
Wenn man zwei kontextfreie Sprachen hat, ist der Schnitt nicht-kontextfrei, aber was ist hier der Fall?
 
Auf diesen Beitrag antworten »
Karlito

Hallo Informatikerin12,

Tipp: http://de.wikipedia.org/wiki/Chomsky-Hie...ormale_Sprachen

Ich hoffe auf ein Aha-Erlebnis bei dir. Wenn nicht, dann gerne noch mal nachhaken.

Gruß,

Karlito
Auf diesen Beitrag antworten »
Informatikerin12

Danke sehr. Ich habe es endlich verstanden :-)
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »