ON SUBWORD SYMMETRY OF WORDS
2008 ◽
Vol 19
(01)
◽
pp. 243-250
◽
We call a word L-symmetric with respect to a finite language L if it contains the same number of scattered subwords u as of uR for every word u from L. We show that increasing the size of the language L may lead to an unlimited refinement of the language of L-symmetric words. Further we prove that if a long enough initial segment of a D0L-sequence consists entirely of L-symmetric words, then all words in the sequence are L-symmetric.
2003 ◽
Vol 14
(06)
◽
pp. 1071-1086
◽
2015 ◽
Vol 26
(06)
◽
pp. 677-695
2011 ◽
Vol 22
(06)
◽
pp. 1457-1469
◽
Keyword(s):