Academic Paper |
|
|
|
|
| Title: | Deterministic shift-reduce parsing for unification-based grammars |
| Author: | Takashi Ninomiya |
| Institution: | Ehime University |
| Author: | Takuya Matsuzaki |
| Institution: | University of Tokyo |
| Author: | Nobuyuki Shimizu |
| Institution: | University of Tokyo |
| Author: | Hiroshi Nakagawa |
| Institution: | Tokyo University of Foreign Studies |
| Linguistic Field: | Computational Linguistics |
| Abstract: | Many parsing techniques assume the use of a packed parse forest to enable efficient and accurate parsing. However, they suffer from an inherent problem that derives from the restriction of locality in the packed parse forest. Deterministic parsing is one solution that can achieve simple and fast parsing without the mechanisms of the packed parse forest by accurately choosing search paths. We propose new deterministic shift-reduce parsing and its variants for unification-based grammars. Deterministic parsing cannot simply be applied to unification-based grammar parsing, which often fails because of its hard constraints. Therefore, this is developed by using default unification, which almost always succeeds in unification by overwriting inconsistent constraints in grammars. |
|
|
|
|
This article appears in Natural Language Engineering Vol. 17, Issue 3, which you can read on Cambridge's site or on LINGUIST . |
|
|
|
|
Back
Add a new paper Return to Academic Papers main page Return to Directory of Linguists main page |
|
|
About LINGUIST
|
Contact Us
|
Report Broken Link
While the LINGUIST List makes every effort to ensure the linguistic relevance of sites listed on its pages, it cannot vouch for their contents. |
|
