Computation of regular expression derivatives

DOI10.1504/IJCSM.2016.077858zbMATH Open1453.68100OpenAlexW2502150485MaRDI QIDQ2224087

O. V. Shanmuga Sundaram, N. Murugesan

Publication date: 3 February 2021

Published in: International Journal of Computing Science and Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1504/ijcsm.2016.077858

zbMATH Keywords

automata theoryregular expressionsfinite-state automataBoolean formulasBrzozowski's derivativesregular expression derivatives

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Two-sided derivatives for regular expressions and for hairpin expressions ⋮ Derivative-Based Diagnosis of Regular Expression Ambiguity ⋮ Derivatives for Enhanced Regular Expressions ⋮ Simplified parsing expression derivatives

This page was built for publication: Computation of regular expression derivatives

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