Lecture Notes in Computer Science, 2005, Volume 3404/2005, 680-692, DOI: 10.1007/978-3-540-31856-9_56

Pattern Occurrences in Multicomponent Models

Massimiliano Goldwurm and Violetta Lonati

View Related Documents

Abstract

In this paper we determine some limit distributions of pattern statistics in rational stochastic models, defined by means of nondeterministic weighted finite automata. We present a general approach to analyse these statistics in rational models having an arbitrary number of connected components. We explicitly establish the limit distributions in the most significant cases; these ones are characterized by a family of unimodal density functions defined by polynomials over adjacent intervals.

Keywords  Automata and Formal Languages - Limit Distributions - Nonnegative Matrices - Pattern Statistics - Rational Formal Series

Fulltext Preview

Image of the first page of the fulltext document