Sturmian Jungle (or Garden?) on Multiliteral Alphabets
Lubomira Balkova, Edita Pelantova, Stepan Starosta
TL;DR
This paper explores the properties and generalizations of Sturmian words on multiliteral alphabets, expanding known relationships and providing examples to illustrate differences in these generalizations.
Contribution
It summarizes various generalizations of Sturmian words to multiliteral alphabets and enlarges the list of known relationships among these generalizations.
Findings
Collected many examples illustrating differences in generalized Sturmian words.
Expanded the list of known relationships among Sturmian generalizations.
Provided a comprehensive overview of properties on multiliteral alphabets.
Abstract
The properties characterizing Sturmian words are considered for words on multiliteral alphabets. We summarize various generalizations of Sturmian words to multiliteral alphabets and enlarge the list of known relationships among these generalizations. We also collect many examples of infinite words to illustrate differences in the generalized definitions of Sturmian words.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · DNA and Biological Computing · Chemical Synthesis and Analysis