Tempo de espera para a ocorrência de palavras em ensaios de Markov (2016)
- Authors:
- Autor USP: FLORENCIO, MARIELE PARTELI - Interinstitucional de Pós-Graduação em Estatística
- Unidade: Interinstitucional de Pós-Graduação em Estatística
- Sigla do Departamento: SME
- Subjects: CADEIAS DE MARKOV; PROBABILIDADE; PALAVRA; SEQUÊNCIAS
- Keywords: Markov chains; Patterns; Tempo de espera; Waiting time
- Language: Português
- Abstract: Consideremos uma sequência de lançamentos de moedas em que denotamos o resultado de cada lançamento por H, se der cara, ou por T, se der coroa. Formemos uma palavra apenas com H\'s e T\'s, por exemplo, HHHHH ou HTHTH. Quantas vezes arremessaremos uma mesma moeda ate que uma das duas palavras acima ocorrera? Por exemplo, dadas as sequências THTHHHHH e TTHTTHTHTH. O numero de vezes que arremessamos a moeda ate que HHHHH e HTHTH ocorreram pela primeira vez e oito e dez, respectivamente. Podemos generalizar a ideia acima para um numero finito de palavras em um alfabeto finito qualquer. Assim, o nosso principal objetivo dessa dissertação e encontrarmos a distribuição do tempo de espera ate que um membro de uma coleção finita de palavras seja observado em uma sequência de ensaios de Markov de letras de um alfabeto finito. Mais especificamente, as letras de um alfabeto finito são geradas por uma cadeia de Markov ate que uma das palavras de uma coleção finita ocorra. Além disso encontraremos a probabilidade de que determinada palavra ocorra antes das demais palavras pertencentes a um mesmo conjunto finito. Por ultimo encontraremos a função geradora de probabilidade do tempo de espera.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2016
- Data da defesa: 06.04.2016
-
ABNT
FLORENCIO, Mariele Parteli. Tempo de espera para a ocorrência de palavras em ensaios de Markov. 2016. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2016. Disponível em: http://www.teses.usp.br/teses/disponiveis/104/104131/tde-13082019-101038/. Acesso em: 03 jan. 2026. -
APA
Florencio, M. P. (2016). Tempo de espera para a ocorrência de palavras em ensaios de Markov (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/104/104131/tde-13082019-101038/ -
NLM
Florencio MP. Tempo de espera para a ocorrência de palavras em ensaios de Markov [Internet]. 2016 ;[citado 2026 jan. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/104/104131/tde-13082019-101038/ -
Vancouver
Florencio MP. Tempo de espera para a ocorrência de palavras em ensaios de Markov [Internet]. 2016 ;[citado 2026 jan. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/104/104131/tde-13082019-101038/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
