Subword histories and associated matrices
From MaRDI portal
Publication:954996
DOI10.1016/J.TCS.2008.05.023zbMATH Open1154.68076OpenAlexW1972014130MaRDI QIDQ954996FDOQ954996
Authors: Arto Salomaa 
Publication date: 18 November 2008
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2008.05.023
Recommendations
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Parikh matrices and amiable words
- A sharpening of the Parikh mapping
- Injectivity of the Parikh matrix mappings revisited
- Title not available (Why is that?)
- Title not available (Why is that?)
- Some characterizations of Parikh matrix equivalent binary words
- Subword histories and Parikh matrices
- Title not available (Why is that?)
- Extending Parikh matrices
- On fairness of D0L systems
- Comparing subword occurrences in binary D0L sequences
- Subword balance in binary words, languages and sequences
- Connections between subwords and certain matrix mappings
- ON INEQUALITIES BETWEEN SUBWORD HISTORIES
- MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
- Subword conditions and subword histories
- Independence of certain quantities indicating subword occurrences
- Title not available (Why is that?)
Cited In (20)
- Counting subwords using a trie automaton
- Enriching Parikh matrix mappings
- Title not available (Why is that?)
- ON INEQUALITIES BETWEEN SUBWORD HISTORIES
- Criteria for the matrix equivalence of words
- Absoluteness of subword inequality is undecidable
- Scattered subwords and composition of natural numbers
- Subword conditions and subword histories
- Independence of certain quantities indicating subword occurrences
- On core words and the Parikh matrix mapping
- Subword histories and Parikh matrices
- Subword occurrences, Parikh matrices and Lyndon images
- Order of weak \(M\)-relation and Parikh matrices
- Core words and Parikh matrices
- Subword balance, position indices and power sums
- Binary images, \(M\)-vectors, and ambiguity
- Parikh matrices and strong \(M\)-equivalence
- Erasure and error correcting ability of Parikh matrices
- Two-dimensional digitized picture arrays and Parikh matrices
- PARIKH MATRIX MAPPING AND LANGUAGES
This page was built for publication: Subword histories and associated matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q954996)
