Skip to content
Publications

Article · May 1, 2000

Bidirectional parsing of TAG without heads

Víctor J. Díaz, Miguel Á. Alonso, Vicente Carrillo

Abstract

We present a bottom-up bidirectional parser for Tree Adjoining Grammars that is an extension of the parser defined by De Vreught and Honig for Context Free Grammars. Although this parser does not improve the complexity of the parsers defined in the literature, it presents several characteristics that can be of interest for practical parsing of natural languages. 1.

Natural Language Processing Techniquessemigroups and automata theorySyntax, Semantics, Linguistic Variationtree adjoining grammarsbottom-up parsingcontext-free grammars

More by Miguel Alonso