Implementation and Application of Automata

DOI10.1007/11605157zbMATH Open1172.68520OpenAlexW2544597226MaRDI QIDQ5897693FDOQ5897693

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

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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)