Sciweavers

268 search results - page 1 / 54
» Expressive Power of Grammatical Formalisms
Sort
View
COLING
1990
13 years 5 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
TAL
2004
Springer
13 years 10 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
EACL
1989
ACL Anthology
13 years 5 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...
CEC
2010
IEEE
13 years 5 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 ...
TOCL
2012
233views Formal Methods» more  TOCL 2012»
11 years 7 months ago
On the Expressive Power of Multiple Heads in CHR
Cinzia Di Giusto, Maurizio Gabbrielli, Maria Chiar...