Construction of a bi-infinite power free word with a given factor and a non-recurrent letter

02/24/2022
by   Josef Rukavicka, et al.
0

Let L_k,α^ℤ denote the set of all bi-infinite α-power free words over an alphabet with k letters, where α is a positive rational number and k is positive integer. We prove that if α≥ 5, k≥ 3, v∈ L_k,α^ℤ, and w is a finite factor of v, then there are v∈ L_k,α^ℤ and a letter x such that w is a factor of v and x has only a finitely many occurrences in v.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/04/2020

Palindromic Length of Words with Many Periodic Palindromes

The palindromic length PL(v) of a finite word v is the minimal number of...
research
01/07/2020

Transition Property for α-Power Free Languages with α≥ 2 and k≥ 3 Letters

In 1985, Restivo and Salemi presented a list of five problems concerning...
research
11/20/2018

Avoiding conjugacy classes on the 5-letter alphabet

We construct an infinite word w over the 5-letter alphabet such that for...
research
03/26/2021

Palindromic Length and Reduction of Powers

Given a nonempty finite word v, let PL(v) be the palindromic length of v...
research
01/20/2020

Streaming Transformations of Infinite Ordered-Data Words

In this paper, we define streaming register transducer (SRT), a one-way,...
research
02/09/2018

Opacity of nondeterministic transition systems: A (bi)simulation relation approach

In this paper, we propose several opacity-preserving (bi)simulation rela...
research
12/11/2017

Infinite and Bi-infinite Words with Decidable Monadic Theories

We study word structures of the form (D,<,P) where D is either N or Z, <...

Please sign up or login with your details

Forgot password? Click here to reset