Diploma Thesis DIP-3095

BibliographyBischoff, Bastian: Wortbegrenzung unter Involution.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 3095 (2010).
82 pages, german.
CR-SchemaF.2.2 (Nonnumerical Algorithms and Problems)
F.4.3 (Formal Languages)
G.2.1 (Discrete Mathematics Combinatorics)
Abstract

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.

Full text and
other links
PDF (906591 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Software Reliability and Security
Superviser(s)Nowotka, Dirk
Entry dateJanuary 28, 2011
   Publ. Computer Science