Random and uniform generation of words
From MaRDI portal
Publication:1917516
DOI10.1016/0012-365X(95)00129-KzbMath0848.68079OpenAlexW116611582MaRDI QIDQ1917516
Publication date: 7 July 1996
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(95)00129-k
Related Items (2)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Random generation of words in an algebraic language in linear binary space
- Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
- Automatic average-case analysis of algorithms
- A method and two algorithms on the theory of partitions
- A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects
- Generating words in a context-free language uniformly at random
- A calculus for the random generation of labelled combinatorial structures
- The random generation of directed animals
- Asymptotic values for degrees associated with strips of Young diagrams
- The random generation of underdiagonal walks
- Uniform Random Generation of Strings in a Context-Free Language
- Generating Random Unlabelled Graphs
- STURMIAN WORDS AND AMBIGUOUS CONTEXT-FREE LANGUAGES
- On context-free languages and push-down automata
This page was built for publication: Random and uniform generation of words