Sciweavers

1173 search results - page 77 / 235
» Ranking functions and rankings on languages
Sort
View
LREC
2010
169views Education» more  LREC 2010»
13 years 2 months ago
Language Identification of Short Text Segments with N-gram Models
There are many accurate methods for language identification of long text samples, but identification of very short strings still presents a challenge. This paper studies a languag...
Tommi Vatanen, Jaakko J. Väyrynen, Sami Virpi...
ICALP
2004
Springer
14 years 1 months ago
Property Testing of Regular Tree Languages
We consider the Edit distance with moves on the class of words and the class of ordered trees. We first exhibit a simple tester for the class of regular languages on words and gen...
Frédéric Magniez, Michel de Rougemon...
COLING
1996
13 years 9 months ago
On the Structural Complexity of Natural Language Sentences
The objective of this pal)er is to [brmalize the intuition al)out l,he comph;xity of syntactic structures. We propose a definition of structm:al COml)h'xity such that sentenc...
Dekang Lin
CLEF
2008
Springer
13 years 9 months ago
Answer Validation on English and Romanian Languages
The present article presents the steps involved in the transformation of the TE system that was used in the RTE3 competition in 2007 for the AVE 2008 exercise. We describe the rule...
Adrian Iftene, Alexandra Balahur
CONCUR
2005
Springer
14 years 1 months ago
Termination Analysis of Integer Linear Loops
Usually, ranking function synthesis and invariant generation oop with integer variables involves abstracting the loop to have real variables. Integer division and modulo arithmetic...
Aaron R. Bradley, Zohar Manna, Henny B. Sipma