Parikh matrices, amiability and Istrail morphism

DOI10.1142/S0129054110007702MaRDI QIDQ3069741zbMATH OpenFDO

Authors Adrian Atanasiu

Publication date 19 January 2011

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

Parikh matrix mappingsubword occurrencesamiable wordsscattered subwordsIstrail morphism

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Morphisms on amiable words
• Parikh matrices and amiable words
• BINARY AMIABLE WORDS
• PARIKH MATRIX MAPPING AND LANGUAGES
• scientific article; zbMATH DE number 1735821

Cites work

• A sharpening of the Parikh mapping
• BINARY AMIABLE WORDS
• Connections between subwords and certain matrix mappings
• Independence of certain quantities indicating subword occurrences
• On Context-Free Languages
• Parikh matrices and amiable words
• Some characterizations of Parikh matrix equivalent binary words

Cited in

(15)

• Parikh-friendly permutations and uniformly Parikh-friendly words
• On strongly \(M\)-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices
• A new operator over Parikh languages
• BINARY AMIABLE WORDS
• Parikh word representable graphs and morphisms
• Separability of \(M\)-equivalent words by morphisms
• scientific article; zbMATH DE number 1735821 (Why is no real title available?)
• Several extensions of the Parikh matrix \(L\)-morphism
• Prouhet array morphism and Parikh \(\mathtt{q}\)-matrix
• Core words and Parikh matrices
• On core words and the Parikh matrix mapping
• Parikh matrices and amiable words
• Generalizations of Parikh mappings
• Morphisms on amiable words
• On a conjecture about Parikh matrices

This page was built for publication: Parikh matrices, amiability and Istrail morphism

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3069741)