Sciweavers

116 search results - page 12 / 24
» Pattern matching using the blur hit - miss transform
Sort
View
ICTCS
2005
Springer
14 years 2 months ago
Error Mining for Regular Expression Patterns
In the design of type systems for XML programming languages based on regular expression types and patterns the focus has been over result analysis, with the main aim of statically ...
Giuseppe Castagna, Dario Colazzo, Alain Frisch
STACS
1992
Springer
14 years 20 days ago
Speeding Up Two String-Matching Algorithms
We show how to speed up two string-matching algorithms: the Boyer-Moore algorithm (BM algorithm), and its version called here the reverse factor algorithm (RF algorithm). The RF al...
Maxime Crochemore, Thierry Lecroq, Artur Czumaj, L...
PAMI
1998
134views more  PAMI 1998»
13 years 8 months ago
A Bayesian Framework for Deformable Pattern Recognition With Application to Handwritten Character Recognition
—Deformable models have recently been proposed for many pattern recognition applications due to their ability to handle large shape variations.These proposed approaches represent...
Kwok-Wai Cheung, Dit-Yan Yeung, Roland T. Chin
DLS
2008
213views Languages» more  DLS 2008»
13 years 10 months ago
A parsing machine for PEGs
Parsing Expression Grammar (PEG) is a recognition-based foundation for describing syntax that renewed interest in top-down parsing approaches. Generally, the implementation of PEG...
Sérgio Medeiros, Roberto Ierusalimschy
VLDB
2005
ACM
162views Database» more  VLDB 2005»
14 years 2 months ago
FiST: Scalable XML Document Filtering by Sequencing Twig Patterns
In recent years, publish-subscribe (pub-sub) systems based on XML document filtering have received much attention. In a typical pubsub system, subscribed users specify their inte...
Joonho Kwon, Praveen Rao, Bongki Moon, Sukho Lee