Sciweavers

1220 search results - page 1 / 244
» Restricting grammatical complexity
Sort
View
COGSCI
2004
82views more  COGSCI 2004»
13 years 7 months ago
Restricting grammatical complexity
of natural language syntax often characterize grammatical knowledge as a form of abstract computation. This paper argues that such a characterization is correct, and that fundamen...
Robert Frank
ACL
2010
13 years 5 months ago
On the Computational Complexity of Dominance Links in Grammatical Formalisms
Dominance links were introduced in grammars to model long distance scrambling phenomena, motivating the definition of multiset-valued linear indexed grammars (MLIGs) by Rambow (19...
Sylvain Schmitz
ISIM
2007
13 years 9 months ago
On Vertical Grammatical Restrictions that Produce an Infinite Language Hierarchy
Abstract. This paper introduces deriuation table.sthat representa complete grammatical derivations as whole in a vertical way. These tables are obtained by writing the consecutives...
Radek Bidlo, Petr Blatný, Alexander Meduna
JOLLI
2011
84views more  JOLLI 2011»
12 years 10 months ago
Semantically Restricted Argument Dependencies
This paper presents a new take on how argument dependencies in natural language are established and constrained. The paper starts with a rather standard view that (quantificationa...
Alastair Butler
ICGI
2004
Springer
14 years 26 days ago
The Omphalos Context-Free Grammar Learning Competition
This paper describes the Omphalos Context-Free Grammar Learning Competition held as part of the International Colloquium on Grammatical Inference 2004. The competition was created ...
Bradford Starkie, François Coste, Menno van...