Independence of certain quantities indicating subword occurrences
From MaRDI portal
Publication:2508977
DOI10.1016/j.tcs.2006.06.025zbMath1100.68058OpenAlexW2077324700MaRDI QIDQ2508977
Publication date: 20 October 2006
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2006.06.025
Related Items
Order of weak \(M\)-relation and Parikh matrices ⋮ Parikh Matrices: Subword Indicators and Degrees of Ambiguity ⋮ Counting subwords in circular words and their Parikh matrices ⋮ On strongly \(M\)-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices ⋮ Subword balance, position indices and power sums ⋮ ON SUBWORD SYMMETRY OF WORDS ⋮ On M-Equivalence and Strong M-Equivalence for Parikh Matrices ⋮ Generalizations of Parikh mappings ⋮ Subword histories and associated matrices ⋮ Parikh matrices and amiable words ⋮ Criteria for the matrix equivalence of words ⋮ SUBWORD OCCURRENCES, PARIKH MATRICES AND LYNDON IMAGES ⋮ Strong (2 ⋅ t) and Strong (3 ⋅ t) Transformations for Strong M-Equivalence ⋮ PARIKH MATRIX MAPPING AND LANGUAGES ⋮ PARIKH MATRICES, AMIABILITY AND ISTRAIL MORPHISM ⋮ POWER SUMS ASSOCIATED WITH CERTAIN RECURSIVE PROCEDURES ON WORDS ⋮ ON PARIKH MATRICES ⋮ COMPARING SUBWORD OCCURRENCES IN BINARY D0L SEQUENCES ⋮ Parikh Matrices and Strong M-Equivalence ⋮ Enriching Parikh matrix mappings ⋮ On Core Words and the Parikh Matrix Mapping ⋮ Core words and Parikh matrices
Cites Work
- Some characterizations of Parikh matrix equivalent binary words
- Subword conditions and subword histories
- Reconstruction of sequences
- Reconstruction from subsequences.
- Subword histories and Parikh matrices
- Extending Parikh matrices
- Connections between subwords and certain matrix mappings
- MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
- A sharpening of the Parikh mapping
- On Context-Free Languages
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
