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 local limit distribution of sequences of random variables representing the number of occurrences of a symbol in words of length n in a regular language, generated at random according to a rational stochastic model. We present an analysis of the main local limits when the finite state automaton defining the stochastic model consists of two primitive components. Our results include an evaluation of the convergence rate, which in the various cases is of an order slightly slower than O(n^(−1/2)).
Analysis of symbol statistics in bicomponent rational models / M. Goldwurm, J. Lin, M. Vignati (LECTURE NOTES IN COMPUTER SCIENCE). - In: Developments in Language Theory / [a cura di] P. Hofman, M. Skrzypczak. - Prima edizione. - [s.l] : Springer, 2019. - ISBN 9783030248857. - pp. 306-318 (( Intervento presentato al 23. convegno International Conference on Developments in Language Theory tenutosi a Warsaw nel 2019.
| Titolo: | Analysis of symbol statistics in bicomponent rational models | |
| Autori: | ||
| Parole Chiave: | limit distributions; local limit laws, pattern statistics; regular languages | |
| Settore Scientifico Disciplinare: | Settore INF/01 - Informatica Settore MAT/05 - Analisi Matematica | |
| Data di pubblicazione: | 2019 | |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/978-3-030-24886-4_23 | |
| Tipologia: | Book Part (author) | |
| Appare nelle tipologie: | 03 - Contributo in volume |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| dlt19_definitivo1_insitom.pdf | Post-print, accepted manuscript ecc. (versione accettata dall'editore) | Administrator Richiedi una copia | ||
| Goldwurm2019_Chapter_AnalysisOfSymbolStatisticsInBi.pdf | Publisher's version/PDF | Administrator Richiedi una copia |
Pubblicazioni consigliate
Copyright © 2021