Derivatives of approximate regular expressions

MaRDI QIDQ5747391zbMATH OpenFDO

Authors Hadrien Jeanne, Ludovic Mignot, Jean-Marc Champarnaud

Publication date 14 February 2014

Full work available at URL https://arxiv.org/abs/1205.1825, https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2194/0.html

zbMATH Keywords

automata theoryderivativebased finite automatadistance operatorsextended regular expression derivationextension of regular expressions to similarity operatorsmembership problemregular expression derivationsimilarity operators

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Approximate regular expressions and their derivatives
• Approximate regular expression matching with multi-strings
• Regular-expression derivatives re-examined
• Canonical derivatives, partial derivatives and finite automaton constructions.
• Partial derivatives of regular expressions and finite automaton constructions

Cited in

(3)

• Two-sided derivatives for regular expressions and for hairpin expressions
• Derivatives for Enhanced Regular Expressions
• Approximate regular expressions and their derivatives

This page was built for publication: Derivatives of approximate regular expressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5747391)