Table of Contents Author Guidelines Submit a Manuscript
Applied Computational Intelligence and Soft Computing
Volume 2016, Article ID 9481971, 12 pages
http://dx.doi.org/10.1155/2016/9481971
Research Article

Generative Power and Closure Properties of Watson-Crick Grammars

Kulliyyah of Information and Communication Technology, International Islamic University Malaysia, 53100 Kuala Lumpur, Malaysia

Received 27 November 2015; Revised 19 February 2016; Accepted 2 June 2016

Academic Editor: Ryotaro Kamimura

Copyright © 2016 Nurul Liyana Mohamad Zulkufli et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. B. Reece, L. A. Urry, M. L. Cain, S. A. Wasserman, P. V. Minorsky, and R. B. Jackson, Campbell Biology, Pearson Education, 10th edition, 2011.
  2. R. Freund, G. Paun, G. Rozernberg, and A. Salomaa, Watson-Crick Finite Automata, vol. 48 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1999.
  3. E. Czeizler, “A short survey on watson-crick automata,” Bulletin of the EATCS, vol. 88, no. 3, pp. 104–119, 2006. View at Publisher · View at Google Scholar
  4. L. Kari, S. Seki, and P. Sosik, “DNA computing—foundations and implications,” in Handbook of Natural Computing, G. Rozenberg, T. Bäck, and J. N. Kok, Eds., pp. 1073–1127, 2012. View at Google Scholar
  5. P. Leupold and B. Nagy, “5′ → 3′ Watson-Crick automata with several runs,” Fundamenta Informaticae, vol. 104, no. 1-2, pp. 71–91, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. M. I. Mohd Tamrin, S. Turaev, and T. M. Tengku Sembok, “Weighted watson-crick automata,” in Proceedings of the 21st National Symposium on Methematical Sciences, vol. 1605 of AIP Conference Proceedings, p. 302, Penang, Malaysia, November 2013. View at Publisher · View at Google Scholar
  7. K. G. Subramanian, I. Venkat, and K. Mahalingam, “Context-free systems with a complementarity relation,” in Proceedings of the 6th International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA '11), pp. 194–198, Penang, Malaysia, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. K. G. Subramanian, S. Hemalatha, and I. Venkat, “On Watson-Crick automata,” in Proceedings of the 2nd International Conference on Computer Science, Science, Engineering and Information Technology (CCSEIT '12), pp. 151–156, Coimbatore, India, 2012.
  9. P. Linz, An Introduction to Formal Languages and Automata, Jones and Bartlett, 2006.
  10. G. Păun, G. Rozenberg, and A. Salomaa, DNA Computing, New Computing Paradigms, Springer, Berlin, Germany, 1998. View at Publisher · View at Google Scholar
  11. G. Rozenberg and A. Salomaa, Handbook of Formal Languages, vol. 1–3, Springer, 1997. View at Publisher · View at Google Scholar
  12. S. Okawa and S. Hirose, “The relations among Watson-Crick automata and their relations with context-free languages,” IEICE Transactions on Information and Systems, vol. E89, no. 10, pp. 2591–2599, 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. M. E. MacDonald, C. M. Ambrose, M. P. Duyao et al., “A novel gene containing a trinucleotide repeat that is expanded and unstable on Huntington's disease chromosomes,” Cell, vol. 72, no. 6, pp. 971–983, 1993. View at Publisher · View at Google Scholar · View at Scopus
  14. H. T. Orr and H. Y. Zoghbi, “Trinucleotide repeat disorders,” Annual Review of Neuroscience, vol. 30, pp. 575–621, 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Petruska, M. J. Hartenstine, and M. F. Goodman, “Analysis of strand slippage in DNA polymerase expansions of CAG/CTG triplet repeats associated with neurodegenerative disease,” The Journal of Biological Chemistry, vol. 273, no. 9, pp. 5204–5210, 1998. View at Publisher · View at Google Scholar · View at Scopus
  16. N. C. Jones and P. Pevzner, An Introduction to Bioinformatics Algorithms, MIT Press, Boston, Mass, USA, 2004.
  17. M. A. M. Groenen, A. L. Archibald, H. Uenishi et al., “Analyses of pig genomes provide insight into porcine demography and evolution,” Nature, vol. 491, no. 7424, pp. 393–398, 2012. View at Publisher · View at Google Scholar · View at Scopus