Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Kontextfrei (http://www.informatikerboard.de/board/thread.php?threadid=2183)

Geschrieben von Informatikerin12 am 20.03.2015 um 17:42:

  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?


Geschrieben von Karlito am 20.03.2015 um 21:29:

 

Hallo Informatikerin12,

Tipp: http://de.wikipedia.org/wiki/Chomsky-Hierarchie#Chomsky-Hierarchie_f.C3.BCr_formale_Sprachen

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

Gruß,

Karlito


Geschrieben von Informatikerin12 am 25.03.2015 um 17:31:

 

Danke sehr. Ich habe es endlich verstanden :-)


Forensoftware: Burning Board, entwickelt von WoltLab GmbH