TuLiPA - Parsing extensions of TAG with range concatenation grammars

In this paper we present a parsing framework for extensions of Tree Adjoining Grammar (TAG) called TuLiPA (Tubingen Linguistic Parsing Architecture) In particular besides TAG the parser can process Tree Tuple MCTAG with Shared Nodes (TT MCTAG) a TAG extension which has been proposed to deal with scrambling in free word order languages such as German The central strategy of the parser is such that the incoming TT MCTAG (or TAG) is transformed into an equivalent Range Concatenation Grammar (RCG) which in turn is then used for parsing The RCG parser is an Incremental Earley style chart parser In addition to the syntactic anlysis TuLiPA computes also an underspecified semantic analysis for grammars that are equipped with semantic representations