Derivatives of Regular Expressions and an Application

DOI10.1007/978-3-642-27654-5_27zbMath1353.68162OpenAlexW1767765793MaRDI QIDQ2891325

Haiming Chen, Sheng Yu

Publication date: 15 June 2012

Published in: Computation, Physics and Beyond (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-27654-5_27

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Automata for regular expressions with shuffle ⋮ A mesh of automata ⋮ Position Automaton Construction for Regular Expressions with Intersection

Cites Work

• Unnamed Item
• From regular expressions to deterministic automata
• Partial derivatives of regular expressions and finite automaton constructions
• Regular expressions into finite automata
• Deterministic automata. Simulation, universality and minimality
• From regular expressions to DFA's using compressed NFA's
• Follow automata.
• Canonical derivatives, partial derivatives and finite automaton constructions.
• THE ABSTRACT THEORY OF AUTOMATA
• Derivatives of Regular Expressions

This page was built for publication: Derivatives of Regular Expressions and an Application