Some characterizations of Parikh matrix equivalent binary words

From MaRDI portal
Publication:834899

DOI10.1016/j.ipl.2004.06.011zbMath1173.68550OpenAlexW1969800340MaRDI QIDQ834899

N. E. Zubov

Publication date: 27 August 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2004.06.011




Related Items (43)

On a conjecture about Parikh matricesElementary matrix equivalence and core transformation graphs for Parikh matricesA New Operator over Parikh LanguagesPRODUCT OF PARIKH MATRICES AND COMMUTATIVITYOn fairness of D0L systemsOrder of weak \(M\)-relation and Parikh matricesA toolkit for Parikh matricesAlgebraic properties of Parikh matrices of binary picture arrays\(M\)-equivalence of Parikh matrix over a ternary alphabetCharacterizations of families of morphisms and words via binomial complexitiesOn strongly \(M\)-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matricesON INEQUALITIES BETWEEN SUBWORD HISTORIESSubword balance, position indices and power sumsON SUBWORD SYMMETRY OF WORDSBinary Images, M −Vectors, and AmbiguityOn M-Equivalence and Strong M-Equivalence for Parikh MatricesProperties of Parikh Matrices of Binary Words Obtained by an Extension of a Restricted Shuffle OperatorGeneralizations of Parikh mappingsSubword histories and associated matricesParikh matrices and amiable wordsCriteria for the matrix equivalence of wordsReducing the ambiguity of Parikh matricesConnections between subwords and certain matrix mappingsSUBWORD OCCURRENCES, PARIKH MATRICES AND LYNDON IMAGESIndependence of certain quantities indicating subword occurrencesPARIKH MATRIX MAPPING AND LANGUAGESPARIKH MATRICES, AMIABILITY AND ISTRAIL MORPHISMUnnamed ItemON PARIKH MATRICES, AMBIGUITY, AND PRINTSSeparability of M-Equivalent Words by MorphismsPOWER SUMS ASSOCIATED WITH CERTAIN RECURSIVE PROCEDURES ON WORDSParikh q-Matrices and q-Ambiguous WordsThe binomial equivalence classes of finite wordsON PARIKH MATRICESErasure and error correcting ability of Parikh matricesCOMPARING SUBWORD OCCURRENCES IN BINARY D0L SEQUENCESParikh Matrices and Strong M-EquivalenceEnriching Parikh matrix mappingsOn Core Words and the Parikh Matrix MappingTWO-DIMENSIONAL DIGITIZED PICTURE ARRAYS AND PARIKH MATRICESA New Study of Parikh Matrices Restricted to TermsCore words and Parikh matricesBINARY AMIABLE WORDS



Cites Work




This page was built for publication: Some characterizations of Parikh matrix equivalent binary words