Circularity and Repetitiveness in Non-Injective DF0L Systems
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F25%3A00384491" target="_blank" >RIV/68407700:21240/25:00384491 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.1007/978-3-031-97548-6_14" target="_blank" >https://doi.org/10.1007/978-3-031-97548-6_14</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-031-97548-6_14" target="_blank" >10.1007/978-3-031-97548-6_14</a>
Alternative languages
Result language
angličtina
Original language name
Circularity and Repetitiveness in Non-Injective DF0L Systems
Original language description
We study circularity in DF0L systems, a generalization of D0L systems. We focus on two different types of circularity, called weak and strong circularity. When the morphism is injective on the language of the system, the two notions are equivalent, but they may differ otherwise. Our main result shows that failure of weak circularity implies unbounded repetitiveness, and that unbounded repetitiveness implies failure of strong circularity. This extends previous work by the second and third authors for injective systems. To help motivate this work, we also give examples of non-injective but strongly circular systems.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2025
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Combinatorics on Words. WORDS 2025.
ISBN
978-3-031-97547-9
ISSN
0302-9743
e-ISSN
1611-3349
Number of pages
13
Pages from-to
153-165
Publisher name
Springer, Cham
Place of publication
—
Event location
Nancy
Event date
Jun 30, 2025
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
001555635100014