Synchronous and Multicomponent Tree-Adjoining Grammars : Complexity , Algorithms and Linguistic Applications

This thesis addresses the design of appropriate formalisms and algorithms to be used for natural language processing. This entails a delicate balance between the ability of a formalism to capture the linguistic generalizations required by natural language processing applications and the ability of a natural language processing application based on the… CONTINUE READING