On the uniform distribution of regular expressions

DOI10.1007/978-3-030-93489-7_2MaRDI QIDQ2096580zbMATH OpenOpenAlexFDO

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

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

• scientific article; zbMATH DE number 2000397 (Why is no real title available?)
• scientific article; zbMATH DE number 7561695 (Why is no real title available?)
• Basic complex analysis. A comprehensive course in analysis, part 2A
• On average behaviour of regular expressions in strong star normal form
• On the Average Size of Glushkov’s Automata
• On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations
• On the average size of Glushkov and partial derivative automata
• Random deterministic automata
• THE ABSTRACT THEORY OF AUTOMATA

Cited in

(2)

• Analysis of an efficient reduction algorithm for random regular expressions based on universality detection
• Quantitative Verification of Stochastic Regular Expressions

This page was built for publication: On the uniform distribution of regular expressions

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