Bordered Infinite Words
In this paper, we define θ—bordered infinite word and unbordered words and study their properties. We give a characterization of \( \theta \)—bordered infinite words for an antimorphic involution θ. We show that the limit language of the set of all θ—bordered words is a ω—regular language for an antimorphic involution θ.
Keywordsθ—Bordered infinite word θ—Unbordered infinite word θ—Bordered infinite language Limit language
Unable to display preview. Download preview PDF.
- Kari, L., Mahalingam, K.: Involutively bordered words. International Journal of Foundations of Computer Science. 18, 1089–1106 (2007).Google Scholar
- Kari, L., Mahalingam, K.: Watson Crick bordered words and their syntactic monoid. International Journal of Foundations of Computer Science. 19(5) (2008) 1163 – 1179 (2008).Google Scholar
- Jonoska, N.: Computing with Biomolecules: Trends and Challenges. XVI Tarragona Seminar on Formal Syntax and Semantics. 27 (2003).Google Scholar
- Adleman, L.M.: Computing with DNA. Scientific American (1998).Google Scholar