scientific article; zbMATH DE number 2051177

MaRDI QIDQ4453468zbMATH OpenFDO

Authors P. Massazza, Roberto Radicioni, Alberto Bertoni

Publication date 7 March 2004

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• A new dichotomic algorithm for the uniform random generation of words in regular languages
• A linear algorithm for the random sampling from regular languages
• Random generation of words in an algebraic language in linear binary space
• Publication:4886090
• Uniform random generation of words of rational languages

Cited in

(10)

• Local limit laws for symbol statistics in bicomponent rational models
• A new dichotomic algorithm for the uniform random generation of words in regular languages
• Random and uniform generation of words
• scientific article; zbMATH DE number 910913 (Why is no real title available?)
• Controlled non-uniform random generation of decomposable structures
• On the number of occurrences of a symbol in words of regular languages.
• On the generating sequences of regular languages on \(k\) symbols
• A linear algorithm for the random sampling from regular languages
• On computing the coefficients of bivariate holonomic formal series
• Preface

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4453468)