Skip to main content

1998 | ReviewPaper | Buchkapitel

A review of Earley-based parser for TIG

verfasst von : Victor J. Diaz, Vicente Carrillo, Miguel Toro

Erschienen in: Methodology and Tools in Knowledge-Based Systems

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Tree Insertion Grammar (TIG) is a compromise between Context-Free Grammars (CFG) and Tree Adjoining Grammars (TAG), that combines the efficiency of the former with the strong lexicalizing power of the latter. In this paper, we present a plain representation of TIG elementary trees that can be used directly as the input grammar for the original Earley parser without the additional considerations established in the Schabes and Waters Earley-based parser for TIG.

Metadaten
Titel
A review of Earley-based parser for TIG
verfasst von
Victor J. Diaz
Vicente Carrillo
Miguel Toro
Copyright-Jahr
1998
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-64582-9_805