Találati lista | Tudóstér

001-es BibID:	BIBFORM053174
Első szerző:	Hegedüs László (informatikus, matematikus)
Cím:	Representations of Circular Words / Hegedüs László, Nagy Benedek
Dátum:	2014
ISSN:	2075-2180
Megjegyzések:	In this article we give two different ways of representations of circular words. Representations with tuples are intended as a compact notation, while representations with trees give a way to easily process all conjugates of a word. The latter form can also be used as a graphical representation of periodic properties of finite (in some cases, infinite) words. We also define iterative representations which can be seen as an encoding utilizing the flexible properties of circular words. Every word over the two letter alphabet can be constructed starting from ab by applying the fractional power and the cyclic shift operators one after the other, iteratively.
Tárgyszavak:	Természettudományok Matematika- és számítástudományok konferenciacikk formális nyelvek körszavak A Jövő Internet elméleti alapjai Doktori iskola
Megjelenés:	Electronic Proceedings in Theoretical Computer Science. - 151 (2014), p. 261-270. -
További szerzők:	Nagy Benedek (1973-) (informatikus, matematikus)
Pályázati támogatás:	TÁMOP-4.2.2.C-11/1/KONV-2012-0001 TÁMOP Adatok védelme, kriptográfia TÁMOP-4.2.2/B-10/1-2010-0024 TÁMOP Informatikai Tudományok Doktori Iskola
Internet cím:	Szerző által megadott URL DOI Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: