Back to search

National and Kapodistrian University of Athens

Διακριτές semi-Markov διαδικασίες και εφαρμογές σε εμφανίσεις λέξεων

Abstract

dc:description

In this thesis we study theoretical problems concerning discrete time semi-markov processes. Moreover we give results to probability problems on word occurrences under the semi-markov hypothesis. There is a big bibliography on relevant problems under the hypothesis of independence and the markovian hypothesis. In chapter 1 we study a discrete time semi-markov process z with finite state space. We define its backward recurrence time u and we study the markov chain (z,u). We introduce a new markov chain looking at the k-tuples of the states of (z,u). In chapter 2 we give ways of representing a word and study its structure. In chapter 3 we derive the probability of a word occurrence in a semi-markov sequence of letters. We obtain results for the mean and the variance of the number of word occurrences under certain conditions. In chapter 4 we give a recurrent relation for the distribution of the waiting time for the first occurrence of a word and the corresponding generating function. Finally we study the waiting time for the first occurrence of a word from a finite set of words of equal length k.

Degree

thesis:*
Grantor dc:publisher
National and Kapodistrian University of Athens
Year dc:date
2008

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Karaliopoulou, Margarita
  • Καραλιοπούλου, Μαργαρίτα

Subjects

dc:subject × 24

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/30289

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Karaliopoulou, Margarita; Καραλιοπούλου, Μαργαρίτα. Διακριτές semi-Markov διαδικασίες και εφαρμογές σε εμφανίσεις λέξεων. National and Kapodistrian University of Athens, 2008. http://hdl.handle.net/10442/hedi/30289