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.
automata and formal languages; limit distributions; non-negative matrices; pattern statistics; rational formal series
Settore INF/01 - Informatica
feb-2005
Book Part (author)
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/4824
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact