Szavak kombinatorikája
Betöltés ...
Dátum
Authors
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
DOI
Absztrakt
A dolgozat elején ismertetjük a formális nyelvekkel és a szavak kombinatorikus tulajdonságaival kapcsolatos alapvető fogalmakat. Ismertetjük a periódus fogalmát és az azzal kapcsolatos legfontosabb tételeket. Majd két végtelen szóval foglalkozunk, név szerint a Thue-Morse és a Fibonacci szavakkal. Bevezetjük a cirkuláris szó definícióját és két új periódus fogalmat, a gyenge- és az erős periódust. A dolgozat végén a Thue-Morse és a Fibonacci szavak kezdőszeleteiből képzett cirkuláris szavak erős- és gyenge periódusait vizsgáljuk.