Analysis of symbol statistics in bicomponent rational models

M. Goldwurm; Jianyi Lin; M. Vignati

doi:10.1007/978-3-030-24886-4_23

Analysis of symbol statistics in bicomponent rational models

M. Goldwurm^*
, Jianyi Lin
, M. Vignati

^*Autore corrispondente per questo lavoro

University of Milan

Risultato della ricerca: Contributo in libro › Capitolo

1 Citazioni (Scopus)

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).

Lingua originale	Inglese
Titolo della pubblicazione ospite	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editore	Springer Verlag
Pagine	306-318
Numero di pagine	13
Volume	11647
ISBN (stampa)	978-3-030-24885-7
DOI	https://doi.org/10.1007/978-3-030-24886-4_23
Stato di pubblicazione	Pubblicato - 2019

All Science Journal Classification (ASJC) codes

Informatica Teorica
Informatica Generale

Keywords

N/A

Accesso al documento

10.1007/978-3-030-24886-4_23

Altri file e collegamenti

Cita questo

@inbook{23c457e6ff7448cab6840faced503637,

title = "Analysis of symbol statistics in bicomponent rational models",

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).",

keywords = "N/A, N/A",

author = "M. Goldwurm and Jianyi Lin and M. Vignati",

year = "2019",

doi = "10.1007/978-3-030-24886-4\_23",

language = "English",

isbn = "978-3-030-24885-7",

volume = "11647",

pages = "306--318",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

address = "Germany",

}

TY - CHAP

T1 - Analysis of symbol statistics in bicomponent rational models

AU - Goldwurm, M.

AU - Lin, Jianyi

AU - Vignati, M.

PY - 2019

Y1 - 2019

N2 - 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).

AB - 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).

KW - N/A

UR - https://publicatt.unicatt.it/handle/10807/178242

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85073898472&origin=inward

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85073898472&origin=inward

U2 - 10.1007/978-3-030-24886-4_23

DO - 10.1007/978-3-030-24886-4_23

M3 - Chapter

SN - 978-3-030-24885-7

VL - 11647

SP - 306

EP - 318

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -

Analysis of symbol statistics in bicomponent rational models

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Accesso al documento

Altri file e collegamenti

Fingerprint

Cita questo