A New Study of Parikh Matrices Restricted to Terms
2020 ◽
Vol 31
(05)
◽
pp. 621-638
Parikh matrices as an extension of Parikh vectors are useful tools in arithmetizing words by numbers. This paper presents a further study of Parikh matrices by restricting the corresponding words to terms formed over a signature. Some [Formula: see text]-equivalence preserving rewriting rules for such terms are introduced. A characterization of terms that are only [Formula: see text]-equivalent to themselves is studied for binary signatures. Graphs associated to the equivalence classes of [Formula: see text]-equivalent terms are studied with respect to graph distance. Finally, the preservation of [Formula: see text]-equivalence under the term self-shuffle operator is studied.
Keyword(s):
2016 ◽
Vol 15
(04)
◽
pp. 1650067
◽
Keyword(s):
2009 ◽
Vol 16
(02n03)
◽
pp. 127-143
◽
2021 ◽
Vol 55
(1 (254))
◽
pp. 72-80
2001 ◽
Vol 11
(03)
◽
pp. 301-334
◽
Keyword(s):
2007 ◽
Vol 7
(5)
◽
pp. 583-632
◽
Keyword(s):
1992 ◽
Vol 03
(04)
◽
pp. 389-418
◽