PARIKH MATRICES, AMIABILITY AND ISTRAIL MORPHISM

Adrian Atanasiu · International Journal of Foundations of Computer Science · 2010

Using the fact that the Parikh matrix mapping is not an injective mapping, the paper investigates some properties of the set of words having the same Parikh matrix; these words are called "amiable" or "M - equivalent". The presented paper uses the results obtained in [3] for the binary case. The aim is to distinguish the amiable words by using a morphism that provides additional information about them. The morphism proposed here is the Istrail morphism.

Read the paper · More papers on PaperTik