Sciweavers

896 search results - page 31 / 180
» On completeness of word reversing
Sort
View
ICDAR
2009
IEEE
14 years 5 months ago
Keyword Spotting in Document Images through Word Shape Coding
With large databases of document images available, a method for users to find keywords in documents will be useful. One approach is to perform Optical Character Recognition (OCR) ...
Shuyong Bai, Linlin Li, Chew Lim Tan
EACL
2006
ACL Anthology
14 years 7 days ago
A Comparison of Syntactically Motivated Word Alignment Spaces
This work is concerned with the space of alignments searched by word alignment systems. We focus on situations where word re-ordering is limited by syntax. We present two new alig...
Colin Cherry, Dekang Lin
AAAI
2004
14 years 7 days ago
SenseClusters - Finding Clusters that Represent Word Senses
SenseClusters is a freely available word sense discrimination system that takes a purely unsupervised clustering approach. It uses no knowledge other than what is available in a r...
Amruta Purandare, Ted Pedersen
FCT
2007
Springer
14 years 2 months ago
Factorisation Forests for Infinite Words
The theorem of factorisation forests shows the existence of nested factorisations -- a la Ramsey -- for finite words. This theorem has important applications in semigroup theory, a...
Thomas Colcombet
TCS
2011
13 years 5 months ago
Communication complexity and intrinsic universality in cellular automata
Let F be a cellular automaton (CA). This paper establishes necessary conditions for F in order to be intrinsically universal. The central idea is to consider the communication com...
Eric Goles Chacc, Pierre-Etienne Meunier, Ivan Rap...