scientific article; zbMATH DE number 2051177

zbMATH Open1040.68071MaRDI QIDQ4453468FDOQ4453468

P. Massazza, Alberto Bertoni, Roberto Radicioni

Publication date: 7 March 2004

Title of this publication is not available (Why is that?)

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

Mathematics Subject Classification ID

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

Cited In (8)

• Controlled non-uniform random generation of decomposable structures
• Random and uniform generation of words
• Local limit laws for symbol statistics in bicomponent rational models
• On the number of occurrences of a symbol in words of regular languages.
• Title not available (Why is that?)
• 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)