MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Greedy Regular Expression Matching (2004) [11 citations — 0 self]

by Alain Frisch ,  Luca Cardell ,  École Normale Supérieure (paris
In Proc. of ICALP’04
Add To MetaCart

Abstract:

This paper studies the problem of matching sequences against regular expressions in order to produce structured values.

Citations

138 XQuery 1.0: An XML Query Language”. W3C Working Draft – Boag, Chamberlin, et al. - 2003
124 Regular expression types for XML – Hosoya, Vouillon, et al. - 2005
116 XDuce: A typed XML processing language – Hosoya, Pierce - 2000
112 CDuce: An XMLcentric general-purpose language – Benzaken, Castagna, et al. - 2003
92 Regular expression pattern matching for XML – Hosoya, Pierce
53 Typing a multi-language intermediate code – Gordon, Syme - 2001
27 Dependent types for program termination verification – Xi
21 Unifying tables, objects and documents – Meijer, Schulte, et al. - 2003
16 Proof-directed debugging – Harper - 1999
14 Compiling regular patterns – Levin - 2003
13 Regular expression types for strings in a text processing language (extended abstract – Tabuchi, Sumii, et al. - 2002
8 Regular object types – Gapayev, Pierce - 2003
8 Regular expression pattern matching — a simpler design – Hosoya - 2003
6 Efficiently building a parse tree from a regular expression – Dubé, Feeley - 2000
6 language specification. http://msdn.microsoft.com/library/ dotnet/csspec/vclrfcsharpspec_Start.htm – unknown authors
6 Efficient submatch addressing for regular expressions – Laurikari - 2001
5 Extending regular expressions with context operators and parse extraction – Kearns - 1991
3 Unique pattern matching in strings – Vansummeren - 2003