Computation of regular expression derivatives

DOI10.1504/IJCSM.2016.077858MaRDI QIDQ2224087zbMATH OpenOpenAlexFDO

Authors 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 theoryfinite-state automataregular expressionsBoolean formulasBrzozowski's derivativesregular expression derivatives

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Partial derivatives of regular expressions and finite automaton constructions
• scientific article; zbMATH DE number 1773077
• Construction of state diagram of regular expressions using derivatives
• From regular expressions to deterministic automata
• Partial derivatives of regular expressions and finite automata constructions

Cited in

(3)

• Derivatives for Enhanced Regular Expressions
• Two-sided derivatives for regular expressions and for hairpin 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)