Mesosome avoidance

Cummings, R; Shallit, J; Staadecker, P

Shallit, J (通讯作者),Univ Waterloo, Sch Comp Sci, Waterloo, ON N2L 3G1, Canada.

INFORMATION PROCESSING LETTERS, 2023; 179 ():

Abstract

We consider avoiding mesosomes-that is, words of the form xx' with x' a conjugate of x that is different from x-over a binary alphabet. We give a stru......

Full Text Link