Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://dx.doi.org/10.18419/opus-2733
Autor(en): | Walter, Tobias |
Titel: | Über die Billaudsche Vermutung |
Sonstige Titel: | About Billaud's conjecture |
Erscheinungsdatum: | 2011 |
Dokumentart: | Abschlussarbeit (Diplom) |
URI: | http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-66205 http://elib.uni-stuttgart.de/handle/11682/2750 http://dx.doi.org/10.18419/opus-2733 |
Zusammenfassung: | Diese Arbeit thematisiert die Billaudsche Vermutung. Diese handelt von einer Induktivität von Fixpunktwörtern, Wörtern, die Fixpunkte nicht-trivialer Morphismen sind. Billaud stellte 1993 in der Newsgroup comp.theory seine Vermutung auf. Seitdem konnte wenig zur Vermutung veröffentlicht werden. In dieser Arbeit wird zunächst die Vermutung auf kleiner Alphabetgröße untersucht. Dabei wird die Vermutung auf drei Buchstaben bewiesen und Teilresultate der Vermutung auf vier Buchstaben erzielt. Der zweite Teil der Arbeit beschäftigt sich mit einer schwächeren Vermutung und beweist diese teilweise. |
Enthalten in den Sammlungen: | 05 Fakultät Informatik, Elektrotechnik und Informationstechnik |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
DIP_3141.pdf | 396,83 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.