Core words and Parikh matrices
From MaRDI portal
Publication:2342671
DOI10.1016/j.tcs.2015.03.037zbMath1310.68176arXiv1506.06476OpenAlexW2001640563MaRDI QIDQ2342671
Publication date: 29 April 2015
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1506.06476
Related Items (17)
On a conjecture about Parikh matrices ⋮ Parikh word representable graphs and morphisms ⋮ A New Operator over Parikh Languages ⋮ Order of weak \(M\)-relation and Parikh matrices ⋮ \(M\)-ambiguity sequences for Parikh matrices and their periodicity revisited ⋮ Some results on Parikh word representable graphs and partitions ⋮ Algebraic properties of Parikh matrices of binary picture arrays ⋮ Algebraic properties of Parikh \texttt{q}-matrices on two-dimensional words ⋮ On strongly \(M\)-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices ⋮ Unnamed Item ⋮ On M-Equivalence and Strong M-Equivalence for Parikh Matrices ⋮ Properties of Parikh Matrices of Binary Words Obtained by an Extension of a Restricted Shuffle Operator ⋮ Certain distance-based topological indices of Parikh word representable graphs ⋮ Separability of M-Equivalent Words by Morphisms ⋮ Wiener-type indices of Parikh word representable graphs ⋮ Parikh Matrices and Strong M-Equivalence ⋮ A New Study of Parikh Matrices Restricted to Terms
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some characterizations of Parikh matrix equivalent binary words
- Subword histories and associated matrices
- Criteria for the matrix equivalence of words
- Subword histories and Parikh matrices
- Extending Parikh matrices
- Parikh matrices and amiable words
- Independence of certain quantities indicating subword occurrences
- Enriching Parikh matrix mappings
- MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
- PARIKH MATRIX MAPPING AND LANGUAGES
- PARIKH MATRICES, AMIABILITY AND ISTRAIL MORPHISM
- A sharpening of the Parikh mapping
- BINARY AMIABLE WORDS
- ON PARIKH MATRICES, AMBIGUITY, AND PRINTS
- ON PARIKH MATRICES
- SUBWORD OCCURRENCES, PARIKH MATRICES AND LYNDON IMAGES
- On Core Words and the Parikh Matrix Mapping
- On Context-Free Languages
This page was built for publication: Core words and Parikh matrices