Advertisement

Bordered Infinite Words

  • C. Annal Deva Priya Darshini
  • V. Rajkumar Dare
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 202)

Abstract

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kari, L., Mahalingam, K.: Involutively bordered words. International Journal of Foundations of Computer Science. 18, 1089–1106 (2007).Google Scholar
  2. 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
  3. Jonoska, N.: Computing with Biomolecules: Trends and Challenges. XVI Tarragona Seminar on Formal Syntax and Semantics. 27 (2003).Google Scholar
  4. Adleman, L.M.: Computing with DNA. Scientific American (1998).Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  • C. Annal Deva Priya Darshini
    • 1
  • V. Rajkumar Dare
    • 1
  1. 1.Department of MathematicsMadras Christian CollegeChennaiIndia

Personalised recommendations