Szavak kombinatorikája
Dátum
2011-06-08T07:40:40Z
Szerzők
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
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.
Leírás
Kulcsszavak
formális nyelvek, szavak, kombinatorika, Thue-Morse, Fibonacci, cirkuláris, periódus