Deterministisch kontextfreie Sprachen

Deterministisch kontextfreie Sprachen

Frage:

  1. Wann ist eine Sprache deterministisch kontextfreie? 
  2. Ist die Sprache der Palindrome ist in DCFL?
  3. Welchen Zeit un dPlatz aufwand hat der CYK-Algorithmus?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.