We 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 [10.1007/978-3-030-24886-4_23].

Analysis of symbol statistics in bicomponent rational models

M. Goldwurm
;
M. Vignati
2019

Abstract

We 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)).
limit distributions; local limit laws, pattern statistics; regular languages
Settore INF/01 - Informatica
Settore MAT/05 - Analisi Matematica
2019
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
dlt19_definitivo1_insitom.pdf

accesso riservato

Tipologia: Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione 382.11 kB
Formato Adobe PDF
382.11 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Goldwurm2019_Chapter_AnalysisOfSymbolStatisticsInBi.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 353.37 kB
Formato Adobe PDF
353.37 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/658478
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact