68
Views
0
CrossRef citations to date
0
Altmetric
Section A

Solutions to the involution language equation

&
Pages 2285-2292 | Received 27 Dec 2009, Accepted 15 Dec 2010, Published online: 25 May 2011
 

Abstract

In this paper, we study a generalization of the classical notions of language equations: involution language equations. This notion is motivated by DNA strand design where Watson–Crick complementarity can be modular as an antimorphic involution function. Characterizations of words u and languages A and B which satisfy the equation θ(u)B=Au are obtained. For a language L, solutions of the equation θ(L)B=AL are considered. We also study the characteristics of L θ-commutative equivalent languages.

2000 AMS Subject Classifications :

Acknowledgements

The authors would like to thank the referees for their careful reading of the manuscript and useful suggestions.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.