Construction of state diagram of regular expressions using derivatives

MaRDI QIDQ2908307zbMATH OpenFDO

Authors N. Murugesan, O. V. Shanmuga Sundaram

Publication date 4 September 2012

Published in Applied Mathematical Sciences (Ruse) (Search for Journal in Brave)

Full work available at URL http://www.m-hikari.com/ams/ams-2012/ams-21-24-2012/index.html

zbMATH Keywords

regular expressionssuccessive derivativesKleene closurestate graph automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Derivatives of regular expressions and an application
• Partial derivatives of regular expressions and finite automaton constructions
• Derivatives of regular expressions with cuts
• Partial derivatives of regular expressions and finite automata constructions
• Regular-expression derivatives re-examined

Cited in

(5)

• Computation of regular expression derivatives
• Derivatives of regular expressions with cuts
• Regular-expression derivatives re-examined
• Self-certifying railroad diagrams. Or: how to teach nondeterministic finite automata
• Derivatives of regular expressions and an application

This page was built for publication: Construction of state diagram of regular expressions using derivatives

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