Effiziente Verarbeitung und Analyse von zweidimensionalen Zeichenketten zur Erkennung von Wiederholungen

In dieser Arbeit werden Erweiterungen von Repetitivitätsmaßen wie δ und γ auf den zweidimensionalen Kontext vorgestellt. Es werden neue Maße δ2D und γ2D eingeführt, die sich von den zuvor vorgeschlagenen Definitionen unterscheiden. Außerdem werden Generalisierungen von Makroschemata und Straight-Line-Programmen für den 2D-Fall untersucht und deren Beziehungen zu den Repetitivitätsmaßen analysiert.