Odpovídáte na názor ke článku Turingovsky úplná bezkontextová gramatika.
15. 8. 2013 16:06
@15 Problém je ten, že disjunkce vnáší do gramatiky víceznačnost (exponenciálně). Stačí si představit, že každé pravidlo zavede jednu (novou) disjunkci. Potom počet formulí roste exponenciálně.
Autor se zabývá vývojem kompilátorů a knihoven pro objektově-orientované programovací jazyky.
Přečteno 37 774×
Přečteno 26 420×
Přečteno 24 932×
Přečteno 21 278×
Přečteno 18 932×
