Random and uniform generation of words

DOI10.1016/0012-365X(95)00129-KzbMath0848.68079OpenAlexW116611582MaRDI QIDQ1917516

Alain Denise

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

zbMATH Keywords

Motzkin left factors\(fg\)-languages

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (2)

Watermelon uniform random generation with applications ⋮ Schröder's paths and random hierarchies

Uses Software

• METANET

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