Pattern occurrences in multicomponent models

Goldwurm, M.; Lonati, V.

doi:10.1007/978-3-540-31856-9_56

IRIS Institutional Research Information System - AIR Archivio Istituzionale della Ricerca

IRIS è il sistema di gestione integrata dei dati della ricerca (persone, progetti, pubblicazioni, attività) adottato dall'Università degli Studi di Milano.

AIR nasce in UNIMI nel 2006 con lo scopo di raccogliere, documentare e conservare le informazioni sulla produzione scientifica dell'Università degli Studi di Milano e costituisce di fatto l'Anagrafe della ricerca dell'Ateneo.

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:	GOLDWURM, MASSIMILIANO LONATI, VIOLETTA
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

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/2434/4824

Citazioni

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.