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

University of Milan

Risultato della ricerca: Contributo in libro › Chapter

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	English
Titolo della pubblicazione ospite	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editor	Piotrek Hofman, Michał Skrzypczak
Pagine	306-318
Numero di pagine	13
Volume	11647
DOI	https://doi.org/10.1007/978-3-030-24886-4_23
Stato di pubblicazione	Pubblicato - 2019

Serie di pubblicazioni

Nome	LECTURE NOTES IN COMPUTER SCIENCE

Keywords

N/A

Accesso al documento

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

Altri file e collegamenti

Link a IRIS PubliCatt

Cita questo

Goldwurm, M., Lin, J., & Vignati, M. (2019). Analysis of symbol statistics in bicomponent rational models. In P. Hofman, & M. Skrzypczak (Edd.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11647, pagg. 306-318). (LECTURE NOTES IN COMPUTER SCIENCE). https://doi.org/10.1007/978-3-030-24886-4_23

@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",

series = "LECTURE NOTES IN COMPUTER SCIENCE",

pages = "306--318",

editor = "Piotrek Hofman and Micha{\l} Skrzypczak",

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

}

Goldwurm, M, Lin, J & Vignati, M 2019, Analysis of symbol statistics in bicomponent rational models. in P Hofman & M Skrzypczak (edd.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 11647, LECTURE NOTES IN COMPUTER SCIENCE, pagg. 306-318. https://doi.org/10.1007/978-3-030-24886-4_23

Analysis of symbol statistics in bicomponent rational models. / Goldwurm, M.; Lin, Jianyi; Vignati, M.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). a cura di / Piotrek Hofman; Michał Skrzypczak. Vol. 11647 2019. pag. 306-318 (LECTURE NOTES IN COMPUTER SCIENCE).

Risultato della ricerca: Contributo in libro › Chapter

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 - http://hdl.handle.net/10807/178242

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

T3 - LECTURE NOTES IN COMPUTER SCIENCE

SP - 306

EP - 318

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

A2 - Hofman, Piotrek

A2 - Skrzypczak, Michał

ER -

Analysis of symbol statistics in bicomponent rational models

Abstract

Serie di pubblicazioni

Keywords

Accesso al documento

Altri file e collegamenti

Fingerprint

Cita questo