Sciweavers

1450 search results - page 175 / 290
» Juggling with Pattern Matching
Sort
View
80
Voted
ACL
1992
15 years 2 months ago
Integrating Multiple Knowledge Sources for Detection and Correction of Repairs in Human-Computer Dialog
We have analyzed 607 sentences of spontaneous human-computer speech data containing repairs, drawn from a total corpus of 10,718 sentences. We present here criteria and techniques...
John Bear, John Dowding, Elizabeth Shriberg
96
Voted
APAL
2008
112views more  APAL 2008»
15 years 28 days ago
A domain model characterising strong normalisation
Building on previous work by Coquand and Spiwack [8] we construct a strict domaintheoretic model for the untyped -calculus with pattern matching and term rewriting which has the p...
Ulrich Berger
IJFCS
2008
110views more  IJFCS 2008»
15 years 24 days ago
Indexing Gapped-Factors Using a Tree
We present a data structure to index a specific kind of factors, that is of substrings, called gapped-factors. A gapped-factor is a factor containing a gap that is ignored during ...
Pierre Peterlongo, Julien Allali, Marie-France Sag...
76
Voted
ENTCS
2007
96views more  ENTCS 2007»
15 years 23 days ago
Synchrony vs Asynchrony in Communication Primitives
We study, from the expressiveness point of view, the impact of synchrony in the communication primitives that arise when combining together some common and useful programming feat...
Daniele Gorla
SIAMCOMP
2008
121views more  SIAMCOMP 2008»
15 years 22 days ago
Closest Substring Problems with Small Distances
We study two pattern matching problems that are motivated by applications in computational biology. In the Closest Substring problem k strings s1, . . ., sk are given, and the tas...
Dániel Marx