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, ...