Sciweavers

268 search results - page 1 / 54
» Expressive Power of Grammatical Formalisms
Sort
View
56
Voted
COLING
1990
14 years 11 months ago
Expressive Power of Grammatical Formalisms
We propose formalisms and concepts which allow to make precise the m'gmnents in controversies over the adequacy of competing models of language, and over their formal equival...
Alexis Manaster-Ramer, Wlodek Zadrozny
76
Voted
TAL
2004
Springer
15 years 3 months ago
Expressive Power and Consistency Properties of State-of-the-Art Natural Language Parsers
Abstract. We define Probabilistic Constrained W-grammars (PCWgrammars), a two-level formalism capable of capturing grammatical frameworks used in two state of the art parsers, nam...
Gabriel G. Infante López, Maarten de Rijke
77
Voted
EACL
1989
ACL Anthology
14 years 11 months ago
Expressing generalizations in unification-based grammar formalisms
This paper shows how higher levels of generalization can be introduced into unification grammars by exploiting methods for typing grammatical objects. We discuss the strategy of u...
Marc Moens, Jonathan Calder, Ewan Klein, Mike Reap...
73
Voted
CEC
2010
IEEE
14 years 11 months ago
Tree-adjunct grammatical evolution
In this paper we investigate the application of tree-adjunct grammars to grammatical evolution. The standard type of grammar used by grammatical evolution, context-free grammars, p...
Eoin Murphy, Michael O'Neill, Edgar Galván ...
102
Voted
TOCL
2012
233views Formal Methods» more  TOCL 2012»
13 years 20 days ago
On the Expressive Power of Multiple Heads in CHR
Cinzia Di Giusto, Maurizio Gabbrielli, Maria Chiar...