Sciweavers

4743 search results - page 23 / 949
» The PlusCal Algorithm Language
Sort
View
IR
2008
13 years 9 months ago
Efficient algorithms for pattern matching with general gaps, character classes, and transposition invariance
We develop efficient dynamic programming algorithms for pattern matching with general gaps and character classes. We consider patterns of the form p0g(a0, b0)p1g(a1, b1) . . . pm-1...
Kimmo Fredriksson, Szymon Grabowski
IICAI
2007
13 years 11 months ago
A Java Implementation of an Extended Word Alignment Algorithm Based on the IBM Models
In recent years statistical word alignment models have been widely used for various Natural Language Processing (NLP) problems. In this paper we describe a platform independent and...
G. Chinnappa, Anil Kumar Singh
NAACL
2007
13 years 11 months ago
High-Performance, Language-Independent Morphological Segmentation
This paper introduces an unsupervised morphological segmentation algorithm that shows robust performance for four languages with different levels of morphological complexity. In p...
Sajib Dasgupta, Vincent Ng
ICGI
2010
Springer
13 years 8 months ago
Rademacher Complexity and Grammar Induction Algorithms: What It May (Not) Tell Us
Abstract. This paper revisits a problem of the evaluation of computational grammatical inference (GI) systems and discusses what role complexity measures can play for the assessmen...
Sophia Katrenko, Menno van Zaanen