MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY

From MaRDI portal
Revision as of 22:36, 3 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:3021998


DOI10.1142/S0129054104002418zbMath1067.68117MaRDI QIDQ3021998

Alexandru Mateescu, Arto Salomaa

Publication date: 22 June 2005

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

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


68R15: Combinatorics on words

68Q45: Formal languages and automata


Related Items

On M-Equivalence and Strong M-Equivalence for Parikh Matrices, SUBWORD OCCURRENCES, PARIKH MATRICES AND LYNDON IMAGES, Parikh q-Matrices and q-Ambiguous Words, On Core Words and the Parikh Matrix Mapping, Parikh Matrices: Subword Indicators and Degrees of Ambiguity, \(M\)-equivalence of Parikh matrix over a ternary alphabet, Parikh word representable graphs and morphisms, Some characterizations of Parikh matrix equivalent binary words, Subword conditions and subword histories, Subword histories and associated matrices, Criteria for the matrix equivalence of words, Elementary matrix equivalence and core transformation graphs for Parikh matrices, On strongly \(M\)-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices, Subword balance, position indices and power sums, Certain distance-based topological indices of Parikh word representable graphs, A toolkit for Parikh matrices, \(M\)-ambiguity sequences for Parikh matrices and their periodicity revisited, Core words and Parikh matrices, Binary image reconstruction based on prescribed numerical information, On fairness of D0L systems, Some results on Parikh word representable graphs and partitions, Parikh matrices and amiable words, Connections between subwords and certain matrix mappings, Independence of certain quantities indicating subword occurrences, Separability of M-Equivalent Words by Morphisms, Enriching Parikh matrix mappings, TWO-DIMENSIONAL DIGITIZED PICTURE ARRAYS AND PARIKH MATRICES, PRODUCT OF PARIKH MATRICES AND COMMUTATIVITY, Binary Images, M −Vectors, and Ambiguity, PARIKH MATRIX MAPPING AND LANGUAGES, Some Algebraic Aspects of Parikh q-Matrices, Wiener-type indices of Parikh word representable graphs, COMPARING SUBWORD OCCURRENCES IN BINARY D0L SEQUENCES, BINARY AMIABLE WORDS, ON INEQUALITIES BETWEEN SUBWORD HISTORIES, ON SUBWORD SYMMETRY OF WORDS, Generalizations of Parikh mappings, ON PARIKH MATRICES, AMBIGUITY, AND PRINTS, ON PARIKH MATRICES



Cites Work