3818 search results - page 95 / 764 » Word Problems on Compressed Words |
126
click to vote
ICALP
2004
Springer
15 years 10 months ago
2004
Springer
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...
124
click to vote
LREC
2010
15 years 6 months ago
2010
This paper presents the procedure of the syntactic annotation of the National Corpus of Polish. Syntactic annotation consists here of shallow parsing and manual post-editing of th...
105
Voted
EMNLP
2004
15 years 6 months ago
2004
We address the issue of judging the significance of rare events as it typically arises in statistical naturallanguage processing. We first define a general approach to the problem...
124
click to vote
ALGORITHMICA
2006
15 years 4 months ago
2006
We present a cubic-time algorithm for the following problem: Given a simple graph, decide whether it is realized by adjacencies of countries in a map without holes, in which at mo...
105
click to vote
FUIN
2006
15 years 4 months ago
2006
Abstract. We introduce generalized trajectories where the individual symbols are interpreted as operations performed on the operand words. The various previously considered traject...