Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
Information-based syntax and semantics: Vol. 1: fundamentals
Information-based syntax and semantics: Vol. 1: fundamentals
Head-driven parsing for lexicalist grammars: experimental results
EACL '93 Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics
ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
An efficient implementation of the head-corner parser
Computational Linguistics
The computational complexity of the correct-prefix property for TAGs
Computational Linguistics
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Incremental speech translation
Incremental speech translation
How many dots are really needed for head-driven chart parsing?
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
Hi-index | 0.00 |
We show that more head-driven parsing algorithms can be formulated than those occurring in the existing literature. These algorithms are inspired by a family of left-to-right parsing algorithms from a recent publication. We further introduce a more advanced notion of "head-driven parsing" which allows more detailed specification of the processing order of non-head elements in the right-hand side. We develop a parsing algorithm for this strategy, based on LR parsing techniques.