Random and uniform generation of words
type: Item
instance of: scholarly article
title: Random and uniform generation of words
zbMATH Open document ID: 0848.68079
DOI: 10.1016/0012-365X(95)00129-K
published in: Discrete Mathematics
publication date: 1996-07-07T00:00:00Z
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 897597
zbMATH Keywords: \(fg\)-languages
zbMATH Keywords: Motzkin left factors
author: Alain Denise
describes a project that uses: METANET
MaRDI profile type: Publication
cites work: Q4772722
cites work: Q4430300
cites work: The random generation of directed animals
cites work: The random generation of underdiagonal walks
cites work: Q3723577
cites work: Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
cites work: Q4763342
cites work: Automatic average-case analysis of algorithms
cites work: A calculus for the random generation of labelled combinatorial structures
cites work: Q4040797
cites work: Random generation of words in an algebraic language in linear binary space
cites work: Uniform Random Generation of Strings in a Context-Free Language
cites work: Generating words in a context-free language uniformly at random
cites work: STURMIAN WORDS AND AMBIGUOUS CONTEXT-FREE LANGUAGES
cites work: A method and two algorithms on the theory of partitions
cites work: Asymptotic values for degrees associated with strips of Young diagrams
cites work: On context-free languages and push-down automata
cites work: A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects
cites work: Generating Random Unlabelled Graphs
full work available at URL: 0012-365x(95)00129-k
OpenAlex ID: W116611582
Recommended article: Generating words in a context-free language uniformly at random
Recommended article: Uniform random generation of words of rational languages
Recommended article: Q4492844
Recommended article: Q4524575
Recommended article: Random generation of finite Sturmian words
Recommended article: Uniform generation of a Motzkin word
Recommended article: A new dichotomic algorithm for the uniform random generation of words in regular languages
Recommended article: Q4453468
Recommended article: Q4309470
Recommended article: Exact distribution of word occurrences in a random sequence of letters
description: scientific article; zbMATH DE number 897597