Sciweavers

77 search results - page 3 / 16
» Polarized Unification Grammars
Sort
View
CORR
2008
Springer
129views Education» more  CORR 2008»
13 years 8 months ago
Feature Unification in TAG Derivation Trees
The derivation trees of a tree adjoining grammar provide a first insight into the sentence semantics, and are thus prime targets for generation systems. We define a formalism, fea...
Sylvain Schmitz, Joseph Le Roux
CORR
2004
Springer
78views Education» more  CORR 2004»
13 years 8 months ago
Polarity sensitivity and evaluation order in type-logical grammar
We present a novel, type-logical analysis of polarity sensitivity: how negative polarity items (like any and ever) or positive ones (like some) are licensed or prohibited. It take...
Chung-chieh Shan
EACL
2009
ACL Anthology
14 years 9 months ago
Deterministic Shift-Reduce Parsing for Unification-Based Grammars by Using Default Unification
Takashi Ninomiya, Takuya Matsuzaki, Nobuyuki Shimi...
SIAMCOMP
2008
86views more  SIAMCOMP 2008»
13 years 8 months ago
The Complexity of Monadic Second-Order Unification
Abstract. Monadic second-order unification is second-order unification where all function constants occurring in the equations are unary. Here we prove that the problem of deciding...
Jordi Levy, Manfred Schmidt-Schauß, Mateu Vi...
ACL
1993
13 years 10 months ago
A Unification-Based Parser for Relational Grammar
We present an implemented unification-based parser for relational grammars developed within the stratified feature grammar (SFG) framework, which generalizes Kasper-Rounds logic t...
David E. Johnson, Adam Meyers, Lawrence S. Moss