Parikh Matrices and Istrail Morphism
DOI:
https://doi.org/10.11113/mjfas.v9n1.72Keywords:
Combinatorics, Word, Subword, Scattered Subword, Parikh Matrix, Morphism,Abstract
A wordReferences
M. Lothaire, Combinatorics on words,in: Encyclopedia of Mathematics and its Applications, vol. 17, Addison-Wesley, 1983.
R. J. Parikh, J. Assoc. Comput. Machinery, 13( 4) (1966) 570-581.
G. Rozenberg and A. Salomaa, Eds., Handbook of Formal Languages, Vols. 1-3, New York: Springer-Verlag New York, Inc., 1997.
A. Salomaa, Formal Languages, Academic Press, 1973.
A. Mateescu, A. Salomaa, K. Salomaa and S. Yu, RAIRO-Theor. Inform. and Appl., 35( 6) (2001) 551-564.
A. Atanasiu, Int. J. Found. Comput. Sci., 18(2) (2007) 387-400.
A. Atanasiu, C. Martin-vide and A. Mateescu, Fundam. Inform., 49(4) (2002) 289-299.
S. Fosse and G. Richomme, Inf. Process. Lett., 92(2) (2004) 77-82.
K. G. Subramanian, A. M. Huey and A. K. Nagar, Int. J. Found. Comp. Sci., 20(2) (2009) 211-219.
A. Salomaa, Theor. Comp. Sci., 411 (2010) 1818-1827.
A. Atanasiu, R. Atanasiu and I. Petre, Theor. Comput. Sci., 390(1) (2008) 102-109.
K. Mahalingam and K. G. Subramanian, Int. J. Found. Comput. Sci., 23 (2012) 207-223.
A. Atanasiu, Parikh Matrices, Int. J. Found. Comput. Sci., 21 (2010) 1021-1033.
S. Istrail, Bulletin Mathematique, 21(3-4) (1977) 301-308.
