17 search results - page 1 / 4 » The Complexity of Recognition of Linguistically Adequate Dep... |
ACL
1997
13 years 6 months ago
1997
CSLP
2004
Springer
13 years 10 months ago
2004
Springer
Abstract. This article describes an attempt to implement a constraintbased dependency grammar for Czech, a language with rich morphology and free word order, in the formalism Exten...
COLING
1996
13 years 6 months ago
1996
The paper is a first attempt to fill a gap in the dependency literature, by providing a mathematical result on the complexity of recognition with a dependency grammar. The paper d...
JMLR
2010
12 years 11 months ago
2010
Inducing a grammar from text has proven to be a notoriously challenging learning task despite decades of research. The primary reason for its difficulty is that in order to induce...
LACL
2005
Springer
13 years 10 months ago
2005
Springer
Abstract. This paper introduces a novel approach to language processing, in which linguistic facts are represented as predicates over ranges of the intput text, usually, but not li...