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 analyze 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.
Pattern occurrences in multicomponent models / M. Goldwurm, V. Lonati (LECTURE NOTES IN COMPUTER SCIENCE). - In: STACS 2005 / [a cura di] V. Diekert, B. Durand. - Prima edizione. - Berlin : Springer, 2005 Feb. - ISBN 3540249982. - pp. 680-692 (( Intervento presentato al 22. convegno Annual Symposium on Theoretical Aspects of Computer Science tenutosi a Stuttgart nel 2005.
Pattern occurrences in multicomponent models
M. Goldwurm;V. Lonati
2005
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 analyze 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.
| File | Dimensione | Formato | |
|---|---|---|---|
|
stacs05def_Springer.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
231.15 kB
Formato
Adobe PDF
|
231.15 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
