Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleNovember 2019
Deterministic regular expressions with back-references
Journal of Computer and System Sciences (JCSS), Volume 105, Issue CPages 1–39https://doi.org/10.1016/j.jcss.2019.04.001AbstractMost modern libraries for regular expression matching allow back-references (i.e., repetition operators) that substantially increase expressive power, but also lead to intractability. In order to find a better balance between ...
- research-articleJanuary 2008
An XML document transformation algorithm inferred from an edit script between DTDs
Finding an appropriate data transformation between two schemas has been an important problem. In this paper, assuming that an edit script between original and updated DTDs is available, we consider inferring a transformation algorithm, which transforms ...
- research-articleSeptember 2004
New Techniques for Regular Expression Searching
AbstractWe present two new techniques for regular expression searching and use them to derive faster practical algorithms. Based on the specific properties of Glushkov’s nondeterministic finite automaton construction algorithm, we show how to encode a ...