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