STACS 2004

DOI10.1007/B96012MaRDI QIDQ5309693zbMATH OpenOpenAlexFDO

Authors Massimiliano Goldwurm, Violetta Lonati, Alberto Bertoni, Christian Choffrut

Publication date 1 October 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b96012

zbMATH Keywords

Pattern statisticsLocal Limit TheoremsAutomata and Formal LanguagesPerron-Frobenius Theory

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Characteristic functions; other transforms (60E10) Formal languages and automata (68Q45)

Recommendations

• Local limit properties for pattern statistics and rational models
• A local limit property for pattern statistics in bicomponent stochastic models
• STACS 2005
• On the diversity of pattern distributions in rational language.
• Average Value and Variance of Pattern Statistics in Rational Models

Cited in

(10)

• Local limit properties for pattern statistics and rational models
• The distribution of subword counts is usually normal
• Frequency of symbol occurrences in bicomponent stochastic models
• On the diversity of pattern distributions in rational language.
• STACS 2005
• Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations
• Average Value and Variance of Pattern Statistics in Rational Models
• A local limit property for pattern statistics in bicomponent stochastic models
• scientific article; zbMATH DE number 2040910 (Why is no real title available?)
• Preface

This page was built for publication: STACS 2004

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