Diplomarbeit DIP-3095

Bibliograph.
Daten
Bischoff, Bastian: Wortbegrenzung unter Involution.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Diplomarbeit Nr. 3095 (2010).
82 Seiten, deutsch.
CR-Klassif.F.2.2 (Nonnumerical Algorithms and Problems)
F.4.3 (Formal Languages)
G.2.1 (Discrete Mathematics Combinatorics)
Kurzfassung

Eine zentrale Eigenschaft von Wörtern ist Begrenztheit und, direkt damit verbunden, die Periode eines Wortes. Obwohl die Kombinatorik auf Wörtern ein eher junges Gebiet der Mathematik ist, gibt es in diesem Gebiet inzwischen zahlreiche Resultate. In der vorliegenden Arbeit werden einige dieser Resultate betrachtet und auf Involutionen theta (Abbildungen so, dass theta^2 der Identität entspricht) erweitert. Wir geben zunächst aus der Literatur bekannte Eigenschaften der theta-Periode sowie von theta-Grenzen an und ergänzen weitere Eigenschaften. Außerdem definieren zwei neue Begriffe einer theta-Periode. Mit diesen Definitionen wird der Satz von Fine und Wilf, das kritische Faktorisierungstheorem, das Problem von Ehrenfeucht und Silberger sowie die Gleichung von Lyndon und Schützenberger untersucht. Außerdem werden lineare Ordnungen und Muster in Bezug auf Involutionen betrachtet.

Volltext und
andere Links
PDF (906591 Bytes)
Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich
Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Sichere und Zuverlässige Softwaresysteme
BetreuerNowotka, Dirk
Eingabedatum28. Januar 2011
   Publ. Informatik