Implementation and Application of Automata

DOI10.1007/11605157MaRDI QIDQ5897693zbMATH OpenOpenAlexFDO

Authors José João Morais, Nelma Moreira, Rogério Reis

Publication date 13 November 2006

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11605157

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Series-Parallel Automata and Short Regular Expressions
• Small Extended Expressions for Acyclic Automata
• Provably shorter regular expressions from finite automata
• Acyclic automata and small expressions using multi-tilde-bar operators
• Provably Shorter Regular Expressions from Deterministic Finite Automata

Cited in

(4)

• Small Extended Expressions for Acyclic Automata
• Optimal Lower Bounds on Regular Expression Size Using Communication Complexity
• Series-Parallel Automata and Short Regular Expressions
• Provably Shorter Regular Expressions from Deterministic Finite Automata

This page was built for publication: Implementation and Application of Automata

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