Ters Sıralama Problemi Hakkında

ISSN: 1307-9085
Yayın Aralığı: Yılda 3 Sayı
Başlangıç: 2008
Yayıncı: Erzincan Binali Yıldırım Üniversitesi, Fen Bilimleri Enstitüsü

Bu çalışmada, $ u^2 = u, v^2 = v, uv =vu, $ ve $ Z_4 = $ {0,1, 2,3} olmak üzere $ R = Z_4 uZ_4 + vZ_ 4+ uvZ_4,$ sonlu halkası üzerinde aşikar olmayan bir otomorfizma tanımlanarak R halkası üzerinde çarpık devirli kodlar verilmiştir. R halkası üzerinde çarpık devirli kodlar kullanılarak DNA 4-bazlar için ters sıralama problemi çözülmüştür. Bu sayede ters sıralı DNA kodlar elde edilmiştir.

On the Reversibility Problem

By defining a non-trivial automorphism over $ R = Z_4 uZ_4 + vZ_ 4+ uvZ_4,$ where $ u^2 = u, v^2 = v, uv =vu, $ and $ Z_4 = $ {0,1, 2,3} , the skew cyclic codes over the finite ring R are introduced. By using the skew cyclic codes over R , it is solved the reversibility problem for DNA 4-bases. Thanks to this, the reversible DNA codes are obtained.

PDF

___

Adleman L. 1994. “Molecular computation of the solutions to combinatorial problems”, Science, 266,1021-1024.
Bayram A., Oztas E., Siap I. 2015. “Codes over $F_4 + vF_4 $ and some DNA applications”, Designs, Codes and Cryptography, DOI: 10.107/s10623-015-01008.
Cengellenmis Y., Dertli A. 2020. “On the skew cyclic codes and the reversibility problem for DNA 4-bases”, Mathematics in Computer Science, 14, 431-435.
Dertli A., Cengellenmis Y. 2017. “On cyclic DNA codes over the rings $Z_4 + wZ_4 $ and $Z_4 + wZ_4 + vZ_4 + wvZ_4 $”, Biomath, 6, 1712167.
Gursoy F., Oztas S. E., Siap I. 2017. “Reversible DNA codes over $ F_{16} + vF_{16} +uF_{16} + uv F _{16} $ ”, American Institude of Mathematical Sciences, 11, 307-312.
Gursoy F., Oztas S. E.,Ozkan A. 2017. “Reversible DNA codes over a family of non-chain ring”, arXiv:1711.02385v1.
Head, T. 1987. “Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors”, Bulletin of mathematical biology, 49, 737-759.
Kumar, N., Singh A. K. 2018. “DNA computing over the ring $ Z_4 + vZ_4 $ ”,International Journal of Biomathematics , 11, 1850090.