Head Corner Parsing for TAG (1994)
| Venue: | Computational Intelligence |
| Citations: | 25 - 2 self |
BibTeX
@ARTICLE{Noord94headcorner,
author = {Gertjan Van Noord and Vakgroep Alfa-informatica Rug},
title = {Head Corner Parsing for TAG},
journal = {Computational Intelligence},
year = {1994},
volume = {10},
pages = {525--534}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper describes a bidirectional head-corner parser for (unification-based versions of) Lexicalized Tree Adjoining Grammars. Keywords: head-driven parsing, bidirectional parsing, Tree Adjoining Grammar. 1 Introduction Natural language parsing is still inefficient. There are two important reasons for this. Natural language contains many ambiguities which lead to a large search space for parsers. On the other hand the complex structure of natural language is problematic; natural language parsers usually are based on grammars of which the formal power goes beyond the context-free grammars. Both observations imply that efficient algorithms that have been developed for e.g. programming languages, such as LR(1), can not be used as such. To obtain a parsing algorithm for a class of grammars beyond the context-free grammars, the usual strategy is to generalize an efficient algorithm for context-free grammars to this more powerful class. The problem with this approach is that in the course...
Citations
| 21 | Bidirectional parsing of lexicalized tree adjoining grammar - Lavelli, Satta - 1991 |
| 10 | Head-driven bidirectional parsing. A tabular method - Satta, Stock - 1989 |
| 8 | driven parsing - Head - 1989 |
| 6 | Sikkel and Rieks op den Akker. Predictive head-corner chart parsing - Klaas - 1993 |
| 6 | corner parsing for discontinuous constituency - Head - 1991 |
| 3 | Gertjan van Noord. Head-driven parsing for lexicalist grammars: Experimental results - Bouma - 1993 |
| 2 | Sikkel and Rieks op den Akker. Head-corner chart parsing - Klaas - 1992 |
| 1 | A Head-corner parser for LTAGs I provide a Prolog implementation of the head-corner parser for Headed, Lexicalized and Featurebased TAGs. The parser returns derivation trees. This parser is the most efficient parser that I was able to implement on the bas - Noord - 1993 |
