Ad Astra Awards
Ad Astra Journal
Science library
White book
University rankings
Who's who
Publications
Theses and dissertations
Ad Astra association
 
Press releases
News
Events
Funding opportunities
 
Login
Registration
 
>> Românã
 
   
 

Traian Florin Serbanuta. Extending Parikh matrices. Theoretical Computer Science, 310(1), pp. 233 - 246, 2004.

Abstract: 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.

Keywords: Parikh matrices; Word; Subword; Scattered subword; Number of subwords

URL: http://dx.doi.org/10.1016/S0304-3975(03)00396-7

Posted by Traian Serbanuta

Back

   
© Ad Astra 2001-2013