Subword conditions and subword histories

DOI10.1016/J.IC.2006.09.003zbMath1171.68534OpenAlexW2077748761MaRDI QIDQ859831

Sheng Yu, Arto Salomaa

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

zbMATH Keywords

subwordnumber of subwordsscattered subwordParikh matrixinference from subsequencesquasi-uniform event

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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