National and Kapodistrian University of Athens
Διακριτές semi-Markov διαδικασίες και εφαρμογές σε εμφανίσεις λέξεων
Abstract
dc:descriptionIn 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- Ημιμαρκοβιανή διαδικασία διακριτού χρόνου
- Αναδρομικός χρόνος ανανέωσης
- Εμφανίσεις λέξεων
- Πιθανότητα εμφάνισης λέξης
- Χρόνος αναμονής
- Πρώτη εμφάνιση λέξης
- Πλήθος εμφανίσεων λέξεων
- Γεννήτρια συνάρτηση
- Ακολουθία γραμμάτων
- Βιολογική ακολουθία
- Discrete time semi-Markov process
- Backward recurrence time
- Word occurrences
- Probability of a word occurrence
- Waiting time
- First occurrence of a word
- Number of word occurrences
- Generating function
- Sequence of letters
- Biological sequence
- Φυσικές Επιστήμες
- Μαθηματικά
- Natural Sciences
- Mathematics
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/30289