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.
EnglishWe study the random variable Y-n representing the number of occurrences of a given symbol in a word of length n generated at random. The stochastic model we assume is a simple non-ergodic model defined by the product of two primitive rational formal series, which form two distinct ergodic components. We obtain asymptotic evaluations for the mean and the variance of Y-n and its limit distribution. It turns out that there are two main cases: if one component is dominant and non-degenerate we get a Gaussian limit distribution; if the two components are equipotent and have different leading terms of the mean, we get a uniform limit distribution. Other particular limit distributions are obtained in the case of a degenerate dominant component and in the equipotent case when the leading terms of the expectation values are equal.
Frequency of symbol occurrences in simple non-primitive stochastic models / D. DE FALCO, M. GOLDWURM, V. LONATI (LECTURE NOTES IN COMPUTER SCIENCE). - In: Developments in Language Theory / [a cura di] Z. Esik, Z. Fulop. - Berlin : Springer-Verlag, 2003. - ISBN 3540404341. - pp. 242-253 (( Intervento presentato al 7. convegno DLT tenutosi a Szeged nel 2003.
| Titolo: | Frequency of symbol occurrences in simple non-primitive stochastic models |
| Autori: | |
| Parole Chiave: | Stochastic Mode;l Limit Distribution; Nonnegative Matrix; Asymptotic Evaluation; Approximate String Match |
| Settore Scientifico Disciplinare: | Settore INF/01 - Informatica Settore MAT/06 - Probabilita' e Statistica Matematica |
| Data di pubblicazione: | 2003 |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/3-540-45007-6_19 |
| Tipologia: | Book Part (author) |
| Appare nelle tipologie: | 03 - Contributo in volume |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| dlt03cortodef.pdf | Post-print, accepted manuscript ecc. (versione accettata dall'editore) | Open Access Visualizza/Apri | ||
| Falco2003_Chapter_FrequencyOfSymbolOccurrencesIn.pdf | Publisher's version/PDF | Administrator Richiedi una copia |
http://hdl.handle.net/2434/4960
Copyright © 2021