Odpovídáte na názor ke článku Turingovsky úplná bezkontextová gramatika.
15. 8. 2013 19:03
Algoritmus testování splnitelnosti vyžaduje formuli v DNF, ale parsingem vzniká konjunkce klauzulí. Když budu mít pravidlo A → A A, u prvního A bude d≈a a u druhého fd≈b ⋁ gd≈b, tak převod výsledné formule do DNF bude exponenciální.
Autor se zabývá vývojem kompilátorů a knihoven pro objektově-orientované programovací jazyky.
Přečteno 37 995×
Přečteno 26 600×
Přečteno 25 301×
Přečteno 21 418×
Přečteno 19 277×
ČLÁNKY DO MAILU