Теория сложности
otherentity
ID: complexitytheory
Related Papers
Relating Complexity to Practical Performance in Parsing With Wide-Coverage Unification Grammars
The paper demonstrates that exponential com- plexities with respect to grammar size and input length have little impact on the performance of three unification-based parsing algorithms, using a wide-coverage grammar. …...