On the uniform distribution of regular expressions

DOI10.1007/978-3-030-93489-7_2OpenAlexW4205476944MaRDI QIDQ2096580

António Machiavelo, Sabine Broda, Rogério Reis, Nelma Moreira

Publication date: 9 November 2022

Full work available at URL: https://arxiv.org/abs/2103.13175

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Random Deterministic Automata
• THE ABSTRACT THEORY OF AUTOMATA
• Basic Complex Analysis
• On the Average Size of Glushkov’s Automata
• ON THE AVERAGE SIZE OF GLUSHKOV AND PARTIAL DERIVATIVE AUTOMATA
• On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations
• On Average Behaviour of Regular Expressions in Strong Star Normal Form