[图书][B] Dependency structures and lexicalized grammars: An algebraic approach
M Kuhlmann - 2010 - books.google.com
Since 2002, FoLLI has awarded an annual prize for outstanding dissertations in the fields of
Logic, Language and Information. This book is based on the PhD thesis of Marco Kuhlmann …
Logic, Language and Information. This book is based on the PhD thesis of Marco Kuhlmann …
Dependency structures and lexicalized grammars
M Kuhlmann - 2007 - publikationen.sulb.uni-saarland.de
In this dissertation, we show that that both the generative capacity and the parsing
complexity of lexicalized grammar formalisms are systematically related to structural …
complexity of lexicalized grammar formalisms are systematically related to structural …
A declarative characterization of different types of multicomponent tree adjoining grammars
L Kallmeyer - Research on Language and Computation, 2009 - Springer
Abstract Multicomponent Tree Adjoining Grammars (MCTAGs) are a formalism that has
been shown to be useful for many natural language applications. The definition of non-local …
been shown to be useful for many natural language applications. The definition of non-local …
[PDF][PDF] Flexible composition and delayed tree-locality
D Chiang, T Scheffler - … of the Ninth International Workshop on …, 2008 - aclanthology.org
Flexible composition is an extension of TAG that has been used in a variety of TAG-
analyses. In this paper, we present a dedicated study of the formal and linguistic properties …
analyses. In this paper, we present a dedicated study of the formal and linguistic properties …
[PDF][PDF] A polynomial-time parsing algorithm for TT-MCTAG
L Kallmeyer, G Satta - Proceedings of the Joint Conference of the …, 2009 - aclanthology.org
This paper investigates the class of Tree-Tuple MCTAG with Shared Nodes, TTMCTAG for
short, an extension of Tree Adjoining Grammars that has been proposed for natural …
short, an extension of Tree Adjoining Grammars that has been proposed for natural …
[PDF][PDF] Lexicalized non-local MCTAG with dominance links is NP-complete
L Champollion - Proceedings of Mathematics of Language (MOL), 2007 - ling.upenn.edu
An NP-hardness proof for nonlocal MCTAG by Rambow and Satta (1992), based on
Dahlhaus and Warmuth (1986), is extended to some restrictions of that formalism. It is found …
Dahlhaus and Warmuth (1986), is extended to some restrictions of that formalism. It is found …
Lexicalized non-local MCTAG with dominance links is NP-complete
L Champollion - Journal of Logic, Language and Information, 2011 - Springer
An NP-hardness proof for non-local Multicomponent Tree Adjoining Grammar (MCTAG) by
Rambow and Satta (1st International Workshop on Tree Adjoining Grammers 1992), based …
Rambow and Satta (1st International Workshop on Tree Adjoining Grammers 1992), based …
Subseries of Lecture Notes in Computer Science
This volume is conceived as a ramification of the eighth conference on Logic and the
Foundations of the Theory of Games and Decisions (LOFT8), which took place in …
Foundations of the Theory of Games and Decisions (LOFT8), which took place in …