Pattern Occurrences in Multicomponent Models

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.

• Type: Conference
• Year: 2005
• Where: STACS
• Authors: Massimiliano Goldwurm, Violetta Lonati
• Keywords: Limit Distributions, Rational Stochastic Models, STACS 2005, Theoretical Computer Science, Weighted finite Automata