A note of involutively bordered words

Chun-Chieh Huang, Pei‐Ching Hsiao, C. J. Liau · Journal of Information and Optimization Sciences · 2010

In this paper we study some properties of involutively bordered words. When θ is a morphic involution, the relationship between the θ - d -descent of words in Dθ (i) and Dθ (k), k < i is derived. We provide methods to construct words in for k ⩾ 1 . We also obtain that the annohilator αub (u) of unbordered word u is a disjunctive post-plus language.

Read the paper · More papers on PaperTik