Sciweavers

18429 search results - page 324 / 3686
» Typing dynamic typing
Sort
View
CPM
2000
Springer
143views Combinatorics» more  CPM 2000»
15 years 11 months ago
A Boyer-Moore Type Algorithm for Compressed Pattern Matching
Abstract. We apply the Boyer–Moore technique to compressed pattern matching for text string described in terms of collage system, which is a formal framework that captures variou...
Yusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda...
CSL
2000
Springer
15 years 11 months ago
Continuous Functionals of Dependent Types and Equilogical Spaces
We show that dependent sums and dependent products of continuous parametrizations on domains with dense, codense, and natural totalities agree with dependent sums and dependent pro...
Andrej Bauer, Lars Birkedal
POPL
1999
ACM
15 years 11 months ago
Dependent Types in Practical Programming
Hongwei Xi, Frank Pfenning