On the uniform distribution of regular expressions

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

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

• THE ABSTRACT THEORY OF AUTOMATA
• Title not available (Why is that?)
• Basic complex analysis. A comprehensive course in analysis, part 2A
• Random deterministic automata
• On average behaviour of regular expressions in strong star normal form
• 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
• Title not available (Why is that?)

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)