Linear Processing with Pregroups |
| |
Authors: | Anne Preller |
| |
Affiliation: | 1. LIRMM, CNRS, 161, rue Ada, Montpellier, France
|
| |
Abstract: | Pregroup grammars have a cubic recognition algorithm. Here, we define a correct and complete recognition and parsing algorithm and give sufficient conditions for the algorithm to run in linear time. These conditions are satisfied by a large class of pregroup grammars, including grammars that handle coordinate structures and distant constituents. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|