Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
[KNIHA][B] The Logical Approach to Automatic Sequences
J Shallit - 2022 - books.google.com
Automatic sequences are sequences over a finite alphabet generated by a finite-state
machine. This book presents a novel viewpoint on automatic sequences, and more …
machine. This book presents a novel viewpoint on automatic sequences, and more …
[KNIHA][B] Topological and ergodic theory of symbolic dynamics
H Bruin - 2022 - books.google.com
Symbolic dynamics is essential in the study of dynamical systems of various types and is
connected to many other fields such as stochastic processes, ergodic theory, representation …
connected to many other fields such as stochastic processes, ergodic theory, representation …
On balanced sequences and their critical exponent
F Dolce, L Dvořáková, E Pelantová - Theoretical Computer Science, 2023 - Elsevier
We study aperiodic balanced sequences over finite alphabets. A sequence v of this type is
fully characterised by a Sturmian sequence u and two constant gap sequences y and y …
fully characterised by a Sturmian sequence u and two constant gap sequences y and y …
The repetition threshold of episturmian sequences
E Pelantová - European Journal of Combinatorics, 2024 - Elsevier
The repetition threshold of a class C of infinite d-ary sequences is the smallest real number r
such that in the class C there exists a sequence that avoids e-powers for all e> r. This notion …
such that in the class C there exists a sequence that avoids e-powers for all e> r. This notion …
The repetition threshold for binary rich words
A word of length n is rich if it contains n nonempty palindromic factors. An infinite word is rich
if all of its finite factors are rich. Baranwal and Shallit produced an infinite binary rich word …
if all of its finite factors are rich. Baranwal and Shallit produced an infinite binary rich word …
On minimal critical exponent of balanced sequences
L Dvořáková, E Pelantová, D Opočenská… - Theoretical Computer …, 2022 - Elsevier
We study the threshold between avoidable and unavoidable repetitions in infinite balanced
sequences over finite alphabets. The conjecture stated by Rampersad, Shallit and …
sequences over finite alphabets. The conjecture stated by Rampersad, Shallit and …
Critical exponent of infinite balanced words via the Pell number system
In a recent paper of Rampersad et al., the authors conjectured that the smallest possible
critical exponent of an infinite balanced word over a 5-letter alphabet is 3/2. We prove this …
critical exponent of an infinite balanced word over a 5-letter alphabet is 3/2. We prove this …
[HTML][HTML] Ostrowski-automatic sequences: Theory and applications
We extend the notion of k-automatic sequences to Ostrowski-automatic sequences, and
develop a procedure to computationally decide certain combinatorial and enumeration …
develop a procedure to computationally decide certain combinatorial and enumeration …
Decision algorithms for Ostrowski-automatic sequences
A Baranwal - 2020 - uwspace.uwaterloo.ca
We extend the notion of automatic sequences to a broader class, the Ostrowski-automatic
sequences. We develop a procedure for computationally deciding certain combinatorial and …
sequences. We develop a procedure for computationally deciding certain combinatorial and …
The repetition threshold for ternary rich words
In 2014, Vesti proposed the problem of determining the repetition threshold for infinite rich
words, ie, for infinite words in which all factors of length $ n $ contain $ n $ distinct nonempty …
words, ie, for infinite words in which all factors of length $ n $ contain $ n $ distinct nonempty …