Computing and Information Systems - Research Publications

Permanent URI for this collection

Now showing 1 - 2 of 2

LPath+: A first-order complete languagefor linguistic tree query

Lai, C. ; Bird, S. G. (Academia Sinica, 2005)

Annotated linguistic databases are widely used in linguistic research and inlanguage technology development. These annotations are typically hierarchical,and represent the nested structure of syntactic and prosodic constituents. Recently,the LPath language has been proposed as a convenient path-based language forquerying linguistic trees. We establish the formal expressiveness of LPath relativeto the XPath family of languages. We also extend LPath to permit simple closures,resulting in a first-order complete language which we believe is sufficientlyexpressive for the majority of linguistic tree query needs.
Querying and Updating Treebanks: A Critical Survey and Requirements Analysis

LAI, C ; BIRD, SG (Australian Speech Science and Technology Association, 2004)