Nagy, BenedekHegedüs, László2011-06-082011-06-082011-05-022011-06-08http://hdl.handle.net/2437/109165A 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.41huformális nyelvekszavakkombinatorikaThue-MorseFibonaccicirkulárisperiódusDEENK Témalista::Informatika::Számítógéptudomány