Properties of Parikh matrices of binary words obtained by an extension of a restricted shuffle operator

DOI10.1142/S0129054118500119MaRDI QIDQ4640340zbMATH OpenOpenAlexWikidataFDO

Authors Somnath Bera, Kalpana Mahalingam, K. G. Subramanian

Publication date 17 May 2018

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

Full work available at URL https://doi.org/10.1142/s0129054118500119

zbMATH Keywords

ambiguitycombinatorics on wordsParikh matrixsshuffle operator

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• A new operator over Parikh languages
• A new study of Parikh matrices restricted to terms
• Extending Parikh matrices
• Algebraic properties of Parikh matrices of binary picture arrays
• Core words and Parikh matrices

Cites work

• A new operator over Parikh languages
• A sharpening of the Parikh mapping
• BINARY AMIABLE WORDS
• Core words and Parikh matrices
• scientific article; zbMATH DE number 1735821 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 2182445 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• On Context-Free Languages
• On core words and the Parikh matrix mapping
• ON PARIKH MATRICES
• Product of Parikh matrices and commutativity
• Some characterizations of Parikh matrix equivalent binary words

Cited in

(9)

• Order of weak \(M\)-relation and Parikh matrices
• Certain distance-based topological indices of Parikh word representable graphs
• \(M\)-ambiguity sequences for Parikh matrices and their periodicity revisited
• Parikh matrices for powers of words
• Wiener-type indices of Parikh word representable graphs
• Strong \((2 \cdot t)\) and strong \((3 \cdot t)\) transformations for strong \(M\)-equivalence
• A new operator over Parikh languages
• A new study of Parikh matrices restricted to terms
• On exploring the topological aspects of the chemical structure of the nanotube \(HAC_5C_7[w,t]\)

This page was built for publication: Properties of Parikh matrices of binary words obtained by an extension of a restricted shuffle operator

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