Sciweavers

12946 search results - page 214 / 2590
» Natural Language Processing
Sort
View
IR
2008
15 years 6 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
CORR
2000
Springer
107views Education» more  CORR 2000»
15 years 6 months ago
Computing Presuppositions by Contextual Reasoning
This paper describes howautomated deduction methods for natural language processing can be applied moreefficiently by encodingcontext in a moreelaborate way. Our workis based on f...
Christof Monz
ICGI
2010
Springer
15 years 5 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
EMNLP
2010
15 years 4 months ago
Self-Training with Products of Latent Variable Grammars
We study self-training with products of latent variable grammars in this paper. We show that increasing the quality of the automatically parsed data used for self-training gives h...
Zhongqiang Huang, Mary P. Harper, Slav Petrov
EMNLP
2010
15 years 4 months ago
'Poetic' Statistical Machine Translation: Rhyme and Meter
As a prerequisite to translation of poetry, we implement the ability to produce translations with meter and rhyme for phrase-based MT, examine whether the hypothesis space of such...
Dmitriy Genzel, Jakob Uszkoreit, Franz Josef Och