Derivatives and Finite Automata of Expressions in Star Normal Form

DOI10.1007/978-3-319-53733-7_17zbMath1485.68139OpenAlexW2588818085MaRDI QIDQ5739000

Haiming Chen, Ping Lu

Publication date: 1 June 2017

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-53733-7_17

zbMATH Keywords

derivativesregular expressionsfinite automatapartial derivativesstar normal form

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• From regular expressions to deterministic automata
• Partial derivatives of regular expressions and finite automaton constructions
• Regular expressions into finite automata
• From regular expressions to DFA's using compressed NFA's
• Follow automata.
• Derivatives of rational expressions with multiplicity
• Canonical derivatives, partial derivatives and finite automaton constructions.
• NORMALIZED EXPRESSIONS AND FINITE AUTOMATA
• Implementation and Application of Automata
• Derivatives of Regular Expressions
• One-unambiguous regular languages