Sciweavers

4 search results - page 1 / 1
» A Matrix q-Analogue of the Parikh Map
Sort
View
IFIP
2004
Springer
13 years 9 months ago
A Matrix q-Analogue of the Parikh Map
We introduce an extension of the Parikh mapping called the Parikh ¢ -matrix mapping, which takes its values in matrices with polynomial entries. The morphism constructed represent...
Ömer Egecioglu, Oscar H. Ibarra
FUIN
2002
87views more  FUIN 2002»
13 years 4 months ago
On the Injectivity of the Parikh Matrix Mapping
In this paper we investigate the injectivity of the Parikh matrix mapping. This research is done mainly on the binary alphabet. We identify a family of binary words, refered to as...
Adrian Atanasiu, Carlos Martín-Vide, Alexan...
TCS
2008
13 years 4 months ago
Parikh matrices and amiable words
Using the fact that the Parikh matrix mapping is not an injective mapping, the paper investigates some properties of the set of words with the same Parikh matrix; these words are ...
Adrian Atanasiu, Radu Atanasiu, Ion Petre
FUIN
2006
64views more  FUIN 2006»
13 years 4 months ago
Injectivity of the Parikh Matrix Mappings Revisited
We deal with the notion of M-unambiguity [5] in connection with the Parikh matrix mapping introduced by Mateescu and others in [7]. M-unambiguity is studied both in terms of words ...
Virgil Nicolae Serbanuta, Traian-Florin Serbanuta