Über die Billaudsche Vermutung

Diese Arbeit thematisiert die Billaudsche Vermutung. Diese handelt von einer Induktivitat von Fixpunktwortern, Wortern, die Fixpunkte nicht-trivialer Morphismen sind. Billaud stellte 1993 in der Newsgroup comp.theory seine Vermutung auf. Seitdem konnte wenig zur Vermutung veroffentlicht werden. In dieser Arbeit wird zunachst die Vermutung auf kleiner Alphabetgrose untersucht. Dabei wird die Vermutung auf drei Buchstaben bewiesen und Teilresultate der Vermutung auf vier Buchstaben erzielt. Der zweite Teil der Arbeit beschaftigt sich mit einer schwacheren Vermutung und beweist diese teilweise.