Titlebook: Dependency Structures and Lexicalized Grammars; An Algebraic Approac Marco Kuhlmann Book 2010 Springer-Verlag Berlin Heidelberg 2010 comput

FLOUR

Demulcent

妨碍

行业

终点

0302-9743 between theoretical and empirical approaches in computational linguistics, and between previously disconnected strands of formal language research.978-3-642-14567-4978-3-642-14568-1Series ISSN 0302-9743 Series E-ISSN 1611-3349

FECT

Introduction,erarchies of ever more powerful ., and classify several grammar formalisms with respect to the languages in these hierarchies that they are able to characterize. Our results show that the generative capacity and the parsing complexity of lexicalized grammar formalisms can be systematically related t

Influx

Irascible

Projective Dependency Structures,als for formal constraints to restrict this relation. In this chapter, we study the best-known of these proposals, .. We start by reviewing three standard characterizations of projectivity (Section 3.1), and then introduce a new, algebraic characterization (Section 3.2). This gives rise to an effici

公共汽车

脊椎动物