1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/111364
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorPetrova, E. A.en
dc.contributor.authorShur, A. M.en
dc.date.accessioned2022-05-12T08:17:06Z-
dc.date.available2022-05-12T08:17:06Z-
dc.date.issued2021-
dc.identifier.citationPetrova E. A. Branching Frequency and Markov Entropy of Repetition-Free Languages / E. A. Petrova, A. M. Shur. — DOI 10.21638/spbu15.2021.308 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2021. — Vol. 12811 LNCS. — P. 328-341.en
dc.identifier.isbn9783030815073-
dc.identifier.issn0302-9743-
dc.identifier.otherAll Open Access, Green3
dc.identifier.urihttp://elar.urfu.ru/handle/10995/111364-
dc.description.abstractWe define a new quantitative measure for an arbitrary factorial language: the entropy of a random walk in the prefix tree associated with the language; we call it Markov entropy. We relate Markov entropy to the growth rate of the language and the parameters of branching of its prefix tree. We show how to compute Markov entropy for a regular language. Finally, we develop a framework for experimental study of Markov entropy by modelling random walks and present the results of experiments with power-free and Abelian-power-free languages. © 2021, Springer Nature Switzerland AG.en
dc.description.sponsorshipSupported by the Ministry of Science and Higher Education of the Russian Federation (Ural Mathematical Center project No. 075-02-2021-1387).en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherSpringer Science and Business Media Deutschland GmbHen1
dc.publisherSpringer International Publishingen
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceLect. Notes Comput. Sci.2
dc.sourceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)en
dc.subjectABELIAN-POWER-FREE LANGUAGEen
dc.subjectMARKOV ENTROPYen
dc.subjectPOWER-FREE LANGUAGEen
dc.subjectPREFIX TREEen
dc.subjectRANDOM WALKen
dc.subjectENTROPYen
dc.subjectFORESTRYen
dc.subjectRANDOM PROCESSESen
dc.subjectFACTORIAL LANGUAGESen
dc.subjectFREE LANGUAGESen
dc.subjectPREFIX TREESen
dc.subjectQUANTITATIVE MEASURESen
dc.subjectRANDOM WALKen
dc.subjectMODELING LANGUAGESen
dc.titleBranching Frequency and Markov Entropy of Repetition-Free Languagesen
dc.typeConference Paperen
dc.typeinfo:eu-repo/semantics/conferenceObjecten
dc.typeinfo:eu-repo/semantics/submittedVersionen
dc.conference.name25th International Conference on Developments in Language Theory, DLT 2021en
dc.conference.date16 August 2021 through 20 August 2021-
dc.identifier.rsi46995342-
dc.identifier.doi10.1007/978-3-030-81508-0_27-
dc.identifier.scopus85113192800-
local.contributor.employeePetrova, E.A., Ural Federal University, Ekaterinburg, Russian Federation; Shur, A.M., Ural Federal University, Ekaterinburg, Russian Federationen
local.description.firstpage328-
local.description.lastpage341-
local.volume12811 LNCS-
dc.identifier.wos000905608200027-
local.contributor.departmentUral Federal University, Ekaterinburg, Russian Federationen
local.identifier.pure22983763-
local.identifier.eid2-s2.0-85113192800-
local.identifier.wosWOS:000905608200027-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
2-s2.0-85113192800.pdf467,54 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Статистика


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.