Information theory and algorithmic complexity: Applications to linguistic discourses and DNA sequences as complex systems Part I: Efficiency of the genetic code of DNA

Journal of Quantitative Linguistics

Volumn 7, Issue 2, 2000, Pages 129-151

  Naranan, S ^a   Balasubrahmanyan, V K ^a  

^a NONE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34248728733     PISSN: 09296174     EISSN: 17445035     Source Type: Journal    
DOI: 10.1076/0929-6174(200008)07:02;1-Z;FT129     Document Type: Article

References (33)

1. Amfoh, K.K., Shaw, R.F., & Bonney, G.E. (1994). Use of logistic models for the analysis of codon frequencies in DNA sequences. Biometrics, 50, 1054-1063.
2. Balasubrahmanyan, V.K., & Naranan, S. (1996). Quantitative linguistics and complex system studies. Journal of Quantitative Linguistics, 3, 177-228.
3. Balasubrahmanyan, V.K., & Naranan, S. (2000). Information theory and algorithmic complexity: Applications to DNA sequences as complex systems. Part II: Complexity of DNA sequences, analogy with linguistic discourses. Journal of Quantitative Linguistics, 7, 153-183.
4. Best, K.-H., & Altmann, G. (1996).Project Report. Journal of Quantitative Linguistics, 3(1), pp. 85-88.
5. Chaitin, G.J. (1987). Algorithmic Information Theory. Cambridge: Cambridge University Press.
6. Chatzidimitriou-Dreismann, C.A., Streffer, R.M.F., & Larhammar, D. (1996). Lack of biological significance in the 'linguistic features' of noncoding DNA - a quantitative analysis. Nucleic Acids Research, 24, 1666-1681.
7. Dawkins, R. (1998). River out of Eden. New Delhi, India: Penguin Books.
8. Dewey, G. (1923). Relative frequency of English speech sounds. Cambridge MA: Harvard University Press.
9. Dolby, J.A. (1971). Progress in documentation. Programming languages in mechanized documentation. Journal of Documentation, 27, 136-155.
10. Gardner, M.J. et al. (1998). Chromosome 2 sequence of the human malaria parasite Plasmodium Falciparum. Science, 282, 1126-1132.
11. Gell-Mann, M. (1994). The Quark and the Jaguar, adventures in the simple and the complex. New York: W.H. Freeman & Co.
12. Hayes, B. (1998). The Invention of the genetic code. American Scientist, 86, 8-14.
13. Hofstader, D.R. (1985). Metamagical Themas: Questing for the essence of mind and pattern. New York: Basic Books Inc.
14. Huffman, D.A. (1952). A method for the construction of minimum redundancy codes. Proc. Inst. Radio Engineers, 40, 1098-1101.
15. Kirchherr, W., Li, M., & Vitany, P. (1997). The Miraculous universal distribution. The Mathematical Intelligencer, 19, 7-15.
16. Kolmogorov, A.N. (1965). Three approaches to the quantitative definition of information. Problems in Information Transmission, 1, 3-7.
17. Lewin, B. (1997). Genes VI. New York, Tokyo: Oxford University Press.
18. Mantegna, R.N., Buldyrev, S.V., Goldberger, A.L., Havlin, S., Peng, C.-K., Simons, M., & Stanley, H.E. (1994). Linguistic features of non-coding DNA sequences. Physical Review Letters, 73, 3169-3172.
19. Naranan, S. (1992). Statistical laws in information science, language and system of natural numbers: Some striking similarities. Journal of Scientific and Industrial Research, 51, 736-755.
20. Naranan, S., & Balasubrahmanyan, V.K. (1992a). Information theoretic models in statistical linguistics - Part I: A model for word frequencies. Current Science, 63, 261-269.
21. Naranan, S., & Balasubrahmanyan, V.K. (1993). Information theoretic model for frequency distribution of words and speech sounds (phonemes) in language. Journal of Scientific and Industrial Research, 52, 728-738.
22. Naranan, S., & Balasubrahmanyan, V.K. (1998). Models for power law relations in linguistics and information science. Journal of Quantitative Linguistics, 5, 35-61.
23. Pauling, L. (1972). General Chemistry (Fourth edition reprint). Mumbai, India: Vakils Feffer & Simons Private Ltd.
24. Pollack, R. (1994). Signs of life: The language and meaning of DNA. London: Penguin Books.
25. Ramesh, H., & Vinay, V. (1998). Who will win the toss? Resonance, 3(4), 72-87.
26. Searls, D.B. (1992). The linguistics of DNA. American Scientist, 80, 579-592.
27. Shannon, C.E., & Weaver, W. (1949). The Mathematical Theory of Communication. Urbana, University of Illinois.
28. Wada, K., Wada, Y., Ishibashi, F., Gojobori, T., & Ikemura, T. (1992). Codon usage tabulated from the GenBank genetic sequence data. Nucelic Acids Research, 20, 2111-2118.
29. Wallace, B. (1992). The Search for the gene. Ithaca, New York: Cornell University Press.
30. Watson, J.D., Tooze, J., & Kurtz, D.T. (1983). Recombinant DNA, A short course. New York: W.H. Freeman & Co.
31. Welsh, D. (1989). Codes and cryptography. Oxford: Clarendon Press.
32. Zipf, G.K. (1935). The psycho-biology of language. New York: Houghton Mifflin Co. Reprinted (1968) Cambridge: M.I.T Press.
33. Zipf, G.K. (1949). Human behavior and the principle of least effort. Reading: Addison-Wesley.