Sciweavers

773 search results - page 24 / 155
» Suffix Trees on Words
Sort
View
CORR
2011
Springer
162views Education» more  CORR 2011»
14 years 8 months ago
Isomorphism of regular trees and words
The complexity of the isomorphism problem for regular trees, regular linear orders, and regular words is analyzed. A tree is regular if it is isomorphic to the prefix order on a r...
Markus Lohrey, Christian Mathissen
ACL
1998
15 years 3 months ago
Separating Surface Order and Syntactic Relations in a Dependency Grammar
This paper proposes decoupling the dependency tree from word order, such that surface ordering is not determined by traversing the dependency tree. We develop the notion of a word...
Norbert Bröker
LREC
2010
123views Education» more  LREC 2010»
15 years 3 months ago
Developing Morphological Analysers for South Asian Languages: Experimenting with the Hindi and Gujarati Languages
A considerable amount of work has been put into development of stemmers and morphological analysers. The majority of these approaches use hand-crafted suffix-replacement rules but...
Niraj Aswani, Robert J. Gaizauskas
IJSI
2008
115views more  IJSI 2008»
15 years 1 months ago
Towards Knowledge Acquisition from Semi-Structured Content
Abstract A rich family of generic Information Extraction (IE) techniques have been developed by researchers nowadays. This paper proposes WebKER, a system for automatically extract...
Xi Bai, Jigui Sun, Haiyan Che, Lian Shi
CLEF
2009
Springer
15 years 3 months ago
Unsupervised Morpheme Discovery with Ungrade
Abstract. In this paper, we present an unsupervised algorithm for morpheme discovery called UNGRADE (UNsupervised GRAph DEcomposition). UNGRADE works in three steps and can be appl...
Bruno Golénia, Sebastian Spiegler, Peter A....