scientific article

zbMath1296.05010arXiv1202.0920MaRDI QIDQ2920860

Daniéle Gardy, Yann Ponty, Jérémie du Boisberranger

Publication date: 29 September 2014

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

waiting timerandom generationcoupon collector problemweighted context-free languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (2)

The Siblings of the Coupon Collector ⋮ Non-redundant random generation algorithms for weighted context-free grammars

This page was built for publication: