Lpath +: A first-order complete language for linguistic tree query

Catherine Lai, Steven Bird

Research output: Chapter in Book/Report/Conference proceedingConference Paper published in Proceedings

Abstract

Annotated linguistic databases are widely used in linguistic research and in language 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 for querying linguistic trees. We establish the formal expressiveness of LPath relative to the XPath family of languages. We also extend LPath to permit simple closures, resulting in a first-order complete language which we believe is sufficiently expressive for the majority of linguistic tree query needs.

Original languageEnglish
Title of host publicationProceedings of PACLIC 19, the 19th Asia-Pacific Conference on Language, Information and Computation
Number of pages12
Publication statusPublished - 1 Dec 2005
Externally publishedYes
Event19th Pacific Asia Conference on Language, Information and Computation, PACLIC 19 - Taipei, Taiwan, Province of China
Duration: 1 Dec 20053 Dec 2005

Conference

Conference19th Pacific Asia Conference on Language, Information and Computation, PACLIC 19
CountryTaiwan, Province of China
CityTaipei
Period1/12/053/12/05

Fingerprint Dive into the research topics of 'Lpath <sup>+</sup>: A first-order complete language for linguistic tree query'. Together they form a unique fingerprint.

  • Cite this

    Lai, C., & Bird, S. (2005). Lpath +: A first-order complete language for linguistic tree query. In Proceedings of PACLIC 19, the 19th Asia-Pacific Conference on Language, Information and Computation