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.
Titolo: | Pattern occurrences in multicomponent models |
Autori: | |
Parole Chiave: | automata and formal languages; limit distributions; non-negative matrices; pattern statistics; rational formal series |
Settore Scientifico Disciplinare: | Settore INF/01 - Informatica |
Data di pubblicazione: | feb-2005 |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/978-3-540-31856-9_56 |
Tipologia: | Book Part (author) |
Appare nelle tipologie: | 03 - Contributo in volume |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
stacs05def_Springer.pdf | Publisher's version/PDF | Administrator Richiedi una copia |