Large-Scale Studies of the Repetition Characteristic for Different Models of Symbolic Sequences

dc.contributor.authorКушнір, Олег
dc.contributor.authorІваніцький, Любомир
dc.contributor.authorКашуба, Андрій
dc.contributor.authorМостова, Мар'яна
dc.contributor.authorМихайлюк, Віталій
dc.contributor.authorKushnir, O. S.
dc.contributor.authorIvanitskyi, L. B.
dc.contributor.authorKashub, А. І.
dc.contributor.authorMostova, M. R.
dc.contributor.authorMykhaylyk, V. B.
dc.date.accessioned2022-05-18T06:14:58Z
dc.date.available2022-05-18T06:14:58Z
dc.date.issued2021-05-26
dc.description.abstractUsing a standard suffix-tree algorithm, we study the repetition characteristic v(t), which has been introduced by F. Golcher, for different models of random symbolic sequences and compare it with the corresponding data obtained for natural-language texts and program codes. The character of v(t) function, the saturated repetition parameter v0 averaged at large enough times t and the appropriate standard deviation ∆v0 are examined for 144 natural, random and randomized texts of different types. The main peculiarities of repetitions peculiar for the Simon, Markov and Miller’s monkey textgenerating models are analyzed. The results obtained for these analytically tractable models can be useful for developing mathematical fundamentals of the repetition characteristic.uk_UA
dc.identifier.citationLarge-scale studies of the repetition characteristic for different models of symbolic sequences / Kushnir O. S., Ivanitskyi L. B., Kashuba A. I., Mostova M. R., Mykhaylyk V. B. // IEEE 12th International Conference on Electronics and Information Technologies, ELIT. – Proceedings, 2021. – P. 61–66. DOI: 10.1109/ELIT53502.2021.9501102 (Scopus)uk_UA
dc.identifier.urihttp://repository.ldufk.edu.ua/handle/34606048/32325
dc.language.isoukuk_UA
dc.relation.ispartofseriesнаукові праці професорсько-викладацького складу ЛДУФК імені Івана Боберського в базах даних Scopus та WoS;
dc.subjectrepetition characteristicuk_UA
dc.subjectsymbolic sequencesuk_UA
dc.subjectrandom textsuk_UA
dc.subjectSimon modeuk_UA
dc.subjectMarkov chainsuk_UA
dc.subjectmonkey textsuk_UA
dc.titleLarge-Scale Studies of the Repetition Characteristic for Different Models of Symbolic Sequencesuk_UA
dc.typeArticleuk_UA

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
Kusnir_Mostova_ELIT2021vt_proc-like_may 2021.pdf
Розмір:
549.73 KB
Формат:
Adobe Portable Document Format
Опис:

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис: