Turaev, Sherzod (Date of defense: 2010-02-18)
Different types of regulated grammars have been introduced in order to supplement shortcomings of context-free grammars in applications preserving their elegant mathematical properties. However, the ...
Fazekas, Szilard Zsolt (Date of defense: 2010-02-12)
The central notionof thisthesisis repetitionsin words. We studyproblemsrelated to contiguous repetitions. More specifically we will consider repeating scattered subwords of non-primitive words, ...
Mercas, Robert (Date of defense: 2010-07-15)
El objeto de esta tesis está representado por las repeticiones de palabras parciales, palabras que, además de las letras regulares, pueden tener un número de símbolos desconocidos,llamados símbolos ...