ON SUBWORD SYMMETRY OF WORDS

DOI10.1142/S0129054108005656MaRDI QIDQ3532154zbMATHOpenAlexFDO

Authors Anton Černý

Publication date 3 November 2008

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

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

zbMATH Keywords

D0L systemfair wordscattered subwords\(L\)-symmetric words

Mathematics Subject Classification ID

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

Recommendations

• Overlap-free symmetric D0L words
• On symmetry in strings
• On symmetry in strings, sequences and languages
• On fairness of D0L systems
• Comparing subword occurrences in binary D0L sequences

Cites work

• Extending Parikh matrices
• Independence of certain quantities indicating subword occurrences
• MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
• On Context-Free Languages
• On a generalization of the Dyck-language over a two letter alphabet
• Some characterizations of Parikh matrix equivalent binary words
• Subword histories and Parikh matrices

Cited in

(5)

• A new measure of asymmetry of binary words
• On symmetry in strings, sequences and languages
• Generalizations of Parikh mappings
• scientific article; zbMATH DE number 6933706 (Why is no real title available?)
• Overlap-free symmetric D0L words

This page was built for publication: ON SUBWORD SYMMETRY OF WORDS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3532154)