Odpovídáte na názor ke článku Turingovsky úplná bezkontextová gramatika.
predpodladam ze jako parsovaci algoritmus pouzivate CYK, kdyz zminujes slozitost n**3. Tam ten problem s disjunkci porad nevidim.
Jediny co me napada je ze kombinace konjunkce a disjunkce by mohla zpusobit exponencialni rust neterminalu pri prevodu do chomskeho normalni formy. Je tohle to co myslis?
Autor se zabývá vývojem kompilátorů a knihoven pro objektově-orientované programovací jazyky.
Přečteno 40 087×
Přečteno 27 739×
Přečteno 26 761×
Přečteno 22 956×
Přečteno 20 650×
ČLÁNKY DO MAILU