Sciweavers

1220 search results - page 1 / 244
» Restricting grammatical complexity
Sort
View
COGSCI
2004
82views more  COGSCI 2004»
13 years 6 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 4 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 8 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 9 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 6 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...