Involution Solid Codes

  • Lila Kari
  • Kalpana Mahalingam
Part of the Natural Computing Series book series (NCS)


Code Word Reverse Complement Code Property Springer LNCS Solid Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E.B. Baum, DNA Sequences useful for computation, unpublished article, available at: (1996).Google Scholar
  2. 2.
    J. Berstel, D. Perrin, Theory of Codes, Academic Press, Inc., Orlando, Florida, 1985.Google Scholar
  3. 3.
    R. Deaton, J. Chen, H. Bi, M. Garzon, H. Rubin, D.H. Wood, A PCR based protocol for n vitro selection of non-crosshybridizing oligonucleotides, DNA Computing: Proceedings of the 8th International Meeting on DNA Based Computers (M. Hagiya, A. Ohuchi editors), Springer LNCS 2568 (2003): 196–204.Google Scholar
  4. 4.
    R. Deaton, J. Chen, M. Garzon, J. Kim, D. Wood, H. Bi, D. Carpenter, Y. Wang, Characterization of non-crosshybridizing DNA oligonucleotides manufactured in vitro, DNA computing: Preliminary Proceedings of the 10th International Meeting on DNA Based Computers (C. Ferretti, G. Mauri, C. Zandron editors) Springer LNCS 3384, (2005): 50–61.Google Scholar
  5. 5.
    R. Deaton et al, A DNA based implementation of an evolutionary search for good encodings for DNA computation, Proc. IEEE Conference on Evolutionary Computation ICEC-97, (1997): 267–271.Google Scholar
  6. 6.
    D. Faulhammer, A.R. Cukras, R.J. Lipton, L.F. Landweber, Molecular Computation: RNA solutions to chess problems, Proceedings of the National Academy of Sciences, USA, 974 (2000): 1385–1389.CrossRefGoogle Scholar
  7. 7.
    M. Garzon, R. Deaton, D. Renault, Virtual test tubes: a new methodology for computing, Proc. 7th. Int. Symposium on String Processing and Information retrieval, A Coruňa, Spain. IEEE Computing Society Press (2000): 116–121.Google Scholar
  8. 8.
    T. Head, Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors, Bull. Math. Biology 49 (1987): 737–759.zbMATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    T. Head, Gh. Paun, D. Pixton, Language theory and molecular genetics, in Handbook of Formal Languages, Vol.II (G. Rozenberg, A. Salomaa editors) Springer-Verlag (1997): 295–358.Google Scholar
  10. 10.
    T. Head, Relativized code concepts and multi-tube DNA dictionaries, in Finite vs Infinite, C.S. Calude and Gh. Paun editors, Springer-Verlag (2000): 175–186.Google Scholar
  11. 11.
    S. Hussini, L. Kari, S. Konstantinidis, Coding properties of DNA languages, DNA Computing: Proceedings of the 7th International Meeting on DNA Based Computers (N. Jonoska, N.C. Seeman editors), Springer LNCS 2340 (2002): 57–69.Google Scholar
  12. 12.
    N. Jonoska, D. Kephart, K. Mahalingam, Generating DNA code words, Congressus Numerantium 156 (2002): 99–110.MathSciNetGoogle Scholar
  13. 13.
    N. Jonoska, K. Mahalingam, Languages of DNA based code words Proceedings of the 9th International Meeting on DNA Based Computers, J. Chen, J. Reif editors, Springer LNCS 2943 (2004): 61–73.Google Scholar
  14. 14.
    N. Jonoska, K. Mahalingam, J. Chen, Involution codes: with application to DNA coded languages, Natural Computing 42 (2005): 141–162.MathSciNetCrossRefGoogle Scholar
  15. 15.
    H. Jürgensen, S.S. Yu, Solid codes, Journal of Information Processing and Cybernetics, EIK 26(10) (1990): 563–574.Google Scholar
  16. 16.
    H. Jürgensen, S. Konstantinidis, Codes, Handbook of Formal Languages, Vol 1, Chapter 8, G. Rozenberg and A. Salomaa editors, Springer-Verlag (1997).Google Scholar
  17. 17.
    H. Jürgensen, M. Katsura and S. Konstantinidis, Maximal solid codes, Journal of Automata, Languages and Combinatorics 6(1) (2001): 25–50.MathSciNetGoogle Scholar
  18. 18.
    L. Kari, K. Mahalingam, More on involution codes, Preprint.Google Scholar
  19. 19.
    L. Kari, S. Konstantinidis, E. Losseva, G. Wozniak, Sticky-free and overhangfree DNA languages, Acta Informatica 40 (2003): 119–157.MathSciNetCrossRefGoogle Scholar
  20. 20.
    L. Kari, S. Konstantinidis, P. Sosik, Bond-free languages: formalizations, maximality and construction methods, in DNA Computng, Ferretti et al. (eds.), Springer LNCS 3384 (2004): 169–181.Google Scholar
  21. 21.
    L. Kari, S. Konstantinidis, P. Sosik, Preventing undesirable bonds between DNA codewords, in DNA Computng, Ferretti et al. (eds.), Springer LNCS 3384 (2004): 182–191.Google Scholar
  22. 22.
    D. Kephart, J. Lefevre, Codegen: The generation and testing of DNA code words, Proceedings of IEEE Congress on Evolutionary Computation, (2004): 1865–1873.Google Scholar
  23. 23.
    P. Leupold, Partial words for DNA coding, in DNA Computng, Ferretti et al. (eds.), Springer LNCS 3384 (2005): 224–234.Google Scholar
  24. 24.
    Z. Li, Construct DNA code words using backtrack algorithm, preprint.Google Scholar
  25. 25.
    K. Mahalingam, Involution Codes: With Application to DNA Strand Design Ph.d. Thesis, University of South Florida, Tampa, FL, 2004.Google Scholar
  26. 26.
    A. Marathe, A.E. Condon, R.M. Corn, On combinatorial DNA word design, DNA Based Computers V, E. Winfree, D.K. Gifford eds., Providence, RI, DIMACS, American Mathematical Society, (1999): 75–90.Google Scholar
  27. 27.
    H.J. Shyr, Free Monoids and Languages, Hon Min Book Company 2001.Google Scholar
  28. 28.
    H.J. Shyr, S.S. Yu, Solid codes and disjunctive domains, Semigroup Forum, 41 (1990): 23–37.MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Lila Kari
    • 1
  • Kalpana Mahalingam
    • 1
  1. 1.Department of Computer ScienceUniversity of Western OntarioLondonCanada

Personalised recommendations