Sciweavers

759 search results - page 12 / 152
» Overlap-Free Regular Languages
Sort
View
ICDT
2003
ACM
139views Database» more  ICDT 2003»
14 years 1 months ago
New Rewritings and Optimizations for Regular Path Queries
All the languages for querying semistructured data and the web use as an integral part regular expressions. Based on practical observations, finding the paths that satisfy those r...
Gösta Grahne, Alex Thomo
ICALP
2010
Springer
14 years 1 months ago
Pumping and Counting on the Regular Post Embedding Problem
Abstract. The Regular Post Embedding Problem is a variant of Post’s Correspondence Problem where one compares strings with the subword relation and imposes additional regular con...
Pierre Chambart, Philippe Schnoebelen
DBPL
2009
Springer
152views Database» more  DBPL 2009»
14 years 3 months ago
An Automata-Theoretic Approach to Regular XPath
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
IFL
2007
Springer
110views Formal Methods» more  IFL 2007»
14 years 2 months ago
XHaskell - Adding Regular Expression Types to Haskell
Martin Sulzmann, Kenny Zhuo Ming Lu
ICTAC
2009
Springer
14 years 3 months ago
Regular Expressions with Numerical Constraints and Automata with Counters
Abstract. Regular expressions with numerical constraints are an extension of regular expressions, allowing to bound numerically the number of times that a subexpression should be m...
Dag Hovland