当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Block reversal on finite words
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2021-07-02 , DOI: 10.1016/j.tcs.2021.06.046
Kalpana Mahalingam 1 , Anuran Maity 1 , Palak Pandoh 1 , Rama Raghavan 1
Affiliation  

The block reversal of a word is a generalization of the concept of reversal of a word where in place of reversing individual letters, we take the blocks of the word in the reverse order. Since there can be multiple ways in which a word can be divided into blocks, the block reversal of a word forms a set. We study some properties of the block reversal of a word. We characterize words that have the same block reversal set. We find a relation between the block reversal and the non-overlapping inversion defined by Schöniger and Waterman in the year 1992. We characterize words with the minimum and the maximum number of elements in the block reversal. We then study the distribution of palindromes in the block reversal of a word.



中文翻译:

有限单词的块反转

单词的块反转是单词反转概念的概括,其中我们不反转单个字母,而是以相反的顺序取单词的块。由于一个词可以有多种分块的方式,一个词的块反转就形成了一个集合。我们研究了单词块反转的一些特性。我们表征具有相同块反转集的单词。我们发现了块反转与 Schöniger 和 Waterman 在 1992 年定义的非重叠反转之间的关系。我们用块反转中的最小和最大元素数来表征单词。然后我们研究回文在单词块反转中的分布。

更新日期:2021-07-02
down
wechat
bug