Sciweavers

1220 search results - page 1 / 244
» Restricting grammatical complexity
Sort
View
81
Voted
COGSCI
2004
82views more  COGSCI 2004»
14 years 10 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
14 years 9 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
74
Voted
ISIM
2007
15 years 9 days 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»
14 years 1 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
101
Voted
ICGI
2004
Springer
15 years 4 months 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...