Subword conditions and subword histories
From MaRDI portal
Publication:859831
DOI10.1016/J.IC.2006.09.003zbMath1171.68534OpenAlexW2077748761MaRDI QIDQ859831
Publication date: 22 January 2007
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2006.09.003
subwordnumber of subwordsscattered subwordParikh matrixinference from subsequencesquasi-uniform event
Related Items (9)
Subword balance, position indices and power sums ⋮ Subsequence Invariants ⋮ Subword histories and associated matrices ⋮ Criteria for the matrix equivalence of words ⋮ SUBWORD OCCURRENCES, PARIKH MATRICES AND LYNDON IMAGES ⋮ Independence of certain quantities indicating subword occurrences ⋮ Unnamed Item ⋮ On highly palindromic words ⋮ COMPARING SUBWORD OCCURRENCES IN BINARY D0L SEQUENCES
Cites Work
- Reconstruction from subsequences.
- Subword histories and Parikh matrices
- Extending Parikh matrices
- Decision problems for patterns
- Connections between subwords and certain matrix mappings
- MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
- A sharpening of the Parikh mapping
- On Context-Free Languages
- Ordering by Divisibility in Abstract Algebras
- Words and special factors
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Subword conditions and subword histories