Probabilistic models for pattern statistics

DOI10.1051/ita:2006003zbMath1112.68086OpenAlexW2010124387MaRDI QIDQ3431436

Massimiliano Goldwurm, Roberto Radicioni

Publication date: 10 April 2007

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=ITA_2006__40_2_207_0

zbMATH Keywords

Markov chainsprobabilistic automatarational formal seriespattern statistics

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Markov processes (60J99)

Related Items (1)

Average Value and Variance of Pattern Statistics in Rational Models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• D-finite power series
• Rational probability measures
• Differentiably finite power series
• Non-negative matrices and Markov chains. 2nd ed
• On pattern frequency occurrences in a Markovian sequence
• A calculus for the random generation of labelled combinatorial structures
• Uniform random generation of words of rational languages
• On the number of occurrences of a symbol in words of regular languages.
• Motif statistics.
• Local limit properties for pattern statistics and rational models
• Modules over a ring of differential operators. Study of the fundamental solutions of equations with constant coefficients
• STACS 2005

This page was built for publication: Probabilistic models for pattern statistics