Extending Parikh matrices

Traian-Florin Şerbănuţă
2004 Theoretical Computer Science  
We introduce the notion of Parikh matrix induced by a word, a natural extension to the notion of Parikh matrix and prove a set of properties for this kind of matrices. We also study the relation between these two notions. We show that combining properties from both we obtain a more powerful tool for proving algebraic properties of words.
doi:10.1016/s0304-3975(03)00396-7 fatcat:mv6munw3eva65gzbkop7qwucuq