Construction of state diagram of regular expressions using derivatives

zbMATH Open1247.68150MaRDI QIDQ2908307FDOQ2908307

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

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

zbMATH Keywords

regular expressionssuccessive derivativesKleene closurestate graph automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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)