Sciweavers

647 search results - page 10 / 130
» Regular Symmetry Patterns
Sort
View
DBPL
2005
Springer
135views Database» more  DBPL 2005»
14 years 3 months ago
Type-Based Optimization for Regular Patterns
Pattern matching mechanisms based on regular expressions feature in a number of recent languages for processing XML. The flexibility of these mechanisms demands novel approaches ...
Michael Y. Levin, Benjamin C. Pierce
POPL
2001
ACM
14 years 10 months ago
Regular expression pattern matching for XML
Haruo Hosoya, Benjamin C. Pierce
ICPR
2002
IEEE
14 years 2 months ago
Human Identification by Spatio-Temporal Symmetry
We describe spatio-temporal symmetry and its extraction via a Generalised Symmetry Operator. Its use in gait recognition is reinforced by the view from psychology that human gait ...
James B. Hayfron-Acquah, Mark S. Nixon, John N. Ca...
FSTTCS
1998
Springer
14 years 1 months ago
Optimal Regular Tree Pattern Matching Using Pushdown Automata
Abstract. We propose a construction that augments the precomputation step of a regular tree pattern matching algorithm to include cost analysis. The matching device generated is a ...
Maya Madhavan, Priti Shankar
MCS
2008
Springer
13 years 10 months ago
Simulation of Brownian motion at first-passage times
We show how to simulate Brownian motion not on a regular time grid, but on a regular spatial grid. That is, when it first hits points in Z for some > 0. Central to our method ...
Zaeem A. Burq, Owen D. Jones