Összesen 1 találat.
#/oldal:
Részletezés:
Rendezés:

1.

001-es BibID:BIBFORM063085
035-os BibID:(WoS)000369564000011 (Scopus)84948438718
Első szerző:Hegedüs László (informatikus, matematikus)
Cím:On periodic properties of circular words / Hegedüs László, Nagy Benedek
Dátum:2016
ISSN:0012-365X
Megjegyzések:The conjugacy relation defines a partition of words into equivalence classes. We call these classes circular words. Periodic properties of circular words are investigated in this article. The Periodicity Theorem of Fine and Wilf does not hold for weak periods of circular words; instead we give a strict upper bound on the length of a non-unary circular word that has two given relatively prime weak periods. Weak periods also lead to a way of representing circular words in a more compact form. We investigate in which cases are these representations unique or minimal. We will also analyze weak periods of circular Thue?Morse, Fibonacci and Christoffel words.
Tárgyszavak:Műszaki tudományok Informatikai tudományok idegen nyelvű folyóiratközlemény külföldi lapban
folyóiratcikk
körszavak
circular words
periódus
periodicity
Megjelenés:Discrete Mathematics. - 339 : 3 (2016), p. 1189-1197. -
További szerzők:Nagy Benedek (1973-) (informatikus, matematikus)
Internet cím:Szerző által megadott URL
DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Rekordok letöltése1 
Corvina könyvtári katalógus v8.2.27 © 2023 Monguz kft. Minden jog fenntartva.