We give asymptotic estimates of the frequency of occurrences of a symbol in a random word Generated by any bicomponent stochastic model. More precisely, we consider 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 is defined by a rational formal series r having a linear representation with two primitive components. This model includes the case when r is the product or the sum of two primitive rational formal series. We obtain asymptotic evaluations for the mean value and the variance of Yn and its limit distribution.
Frequency of symbol occurrences in bicomponent stochastic models / D. de Falco, M. Goldwurm, V. Lonati. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 327:3(2004), pp. 269-300. ((Intervento presentato al 7. convegno International Conference on Developments in Language Theory tenutosi a Szeged nel 2003.
Titolo: | Frequency of symbol occurrences in bicomponent stochastic models |
Autori: | DE FALCO, DIEGO (Primo) GOLDWURM, MASSIMILIANO (Secondo) LONATI, VIOLETTA (Ultimo) |
Parole Chiave: | automata and formal languages; limit distributions; pattern statistics; rational formal series |
Settore Scientifico Disciplinare: | Settore INF/01 - Informatica Settore MAT/06 - Probabilita' e Statistica Matematica |
Data di pubblicazione: | 2004 |
Rivista: | |
Tipologia: | Article (author) |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.tcs.2004.05.024 |
Appare nelle tipologie: | 01 - Articolo su periodico |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
duec_def1.pdf | Post-print, accepted manuscript ecc. (versione accettata dall'editore) | Open Access Visualizza/Apri | ||
1-s2.0-S0304397504004827-main.pdf | Publisher's version/PDF | Open Access Visualizza/Apri |