Extending Parikh matrices
From MaRDI portal
Publication:1884973
DOI10.1016/S0304-3975(03)00396-7zbMath1071.68036MaRDI QIDQ1884973
Publication date: 27 October 2004
Published in: Theoretical Computer Science (Search for Journal in Brave)
68Q45: Formal languages and automata
Related Items
Unnamed Item, Unnamed Item, SUBWORD OCCURRENCES, PARIKH MATRICES AND LYNDON IMAGES, On Core Words and the Parikh Matrix Mapping, Reducing the ambiguity of Parikh matrices, Several extensions of the Parikh matrix \(L\)-morphism, Subword occurrences, weighted automata and iterated morphisms, especially the Fibonacci morphism, Relations on words, Subword conditions and subword histories, Subword histories and associated matrices, Criteria for the matrix equivalence of words, Order of weak \(M\)-relation and Parikh matrices, Subword balance, position indices and power sums, Parikh matrices for powers of words, Core words and Parikh matrices, Connections between subwords and certain matrix mappings, Independence of certain quantities indicating subword occurrences, Separability of M-Equivalent Words by Morphisms, TWO-DIMENSIONAL DIGITIZED PICTURE ARRAYS AND PARIKH MATRICES, PRODUCT OF PARIKH MATRICES AND COMMUTATIVITY, Binary Images, M −Vectors, and Ambiguity, POWER SUMS ASSOCIATED WITH CERTAIN RECURSIVE PROCEDURES ON WORDS, COUNTING SUBWORDS USING A TRIE AUTOMATON, Some Algebraic Aspects of Parikh q-Matrices, COMPARING SUBWORD OCCURRENCES IN BINARY D0L SEQUENCES, ON INEQUALITIES BETWEEN SUBWORD HISTORIES, ON SUBWORD SYMMETRY OF WORDS, Generalizations of Parikh mappings
Cites Work