scientific article; zbMATH DE number 2182445

zbMath1102.68072MaRDI QIDQ4681314

Arto Salomaa

Publication date: 23 June 2005

Full work available at URL: http://iospress.metapress.com/link.asp?id=kfylg1bdtrv5lyk8

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

ambiguitynumber of subwordsscattered subwordParikh matrixSubword

Mathematics Subject Classification ID

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

Related Items (17)

On a conjecture about Parikh matrices ⋮ Subword conditions and subword histories ⋮ Order of weak \(M\)-relation and Parikh matrices ⋮ Parikh Matrices: Subword Indicators and Degrees of Ambiguity ⋮ Algebraic properties of Parikh \texttt{q}-matrices on two-dimensional words ⋮ \(M\)-equivalence of Parikh matrix over a ternary alphabet ⋮ Subword balance, position indices and power sums ⋮ Binary Images, M −Vectors, and Ambiguity ⋮ Properties of Parikh Matrices of Binary Words Obtained by an Extension of a Restricted Shuffle Operator ⋮ Subword histories and associated matrices ⋮ Criteria for the matrix equivalence of words ⋮ Connections between subwords and certain matrix mappings ⋮ Independence of certain quantities indicating subword occurrences ⋮ Parikh q-Matrices and q-Ambiguous Words ⋮ Erasure and error correcting ability of Parikh matrices ⋮ Core words and Parikh matrices ⋮ Binary image reconstruction based on prescribed numerical information

This page was built for publication: