Can I read Relating Complexity To Practical Performance in Parsing With Wide-Coverage Unification Grammars on EtoBox?
Relating Complexity To Practical Performance in Parsing With Wide-Coverage Unification Grammars by walterhu315 is a document available to read on EtoBox.
What is Relating Complexity To Practical Performance in Parsing With Wide-Coverage Unification Grammars about?
The paper examines the performance of three unification-based parsing algorithms using a wide-coverage grammar, revealing that despite exponential complexities, practical performance remains efficient. It argues that empirical data is essential for optimizing unification-based parsing, as previous studies have not accurately reflected the behavior of parsers with realistic grammars. The findings suggest that improvements in throughput can be achieved through various optimizations in parser design.
- Author
- walterhu315
- Language
- EN