Relating complexity to practical performance in parsing with wide-coverage unification grammars (1994)
by
John Carroll
| Citations: | 30 - 6 self |
BibTeX
@MISC{Carroll94relatingcomplexity,
author = {John Carroll},
title = {Relating complexity to practical performance in parsing with wide-coverage unification grammars},
year = {1994}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The paper demonstrates that exponential complexities 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. The results imply that tile study and optimisation of unification-based parsing must rely on empirical data until complexity theory can more accurately predict the practical behaviour of such parsers.
