Independence of certain quantities indicating subword occurrences

DOI10.1016/j.tcs.2006.06.025zbMath1100.68058OpenAlexW2077324700MaRDI QIDQ2508977

Arto Salomaa

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

zbMATH Keywords

ambiguitysubwordnumber of subwordsscattered subwordParikh matrixindependence of subwords

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (22)

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

This page was built for publication: Independence of certain quantities indicating subword occurrences