PARIKH MATRIX MAPPING AND LANGUAGES
From MaRDI portal
Publication:3069739
DOI10.1142/S0129054110007684zbMath1215.68118MaRDI QIDQ3069739
Publication date: 19 January 2011
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
formal languages; regular languages; Chomsky hierarchy; Parikh matrix mapping; amiable words; scattered subwords
Related Items
On Core Words and the Parikh Matrix Mapping, Core words and Parikh matrices, Enriching Parikh matrix mappings, PRODUCT OF PARIKH MATRICES AND COMMUTATIVITY
Cites Work
- Some characterizations of Parikh matrix equivalent binary words
- Subword histories and associated matrices
- Parikh matrices and amiable words
- Connections between subwords and certain matrix mappings
- Independence of certain quantities indicating subword occurrences
- MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
- A sharpening of the Parikh mapping
- On Context-Free Languages