Information theory and algorithmic complexity: Applications to language discourses and DNA sequences as complex systems Part II: Complexity of DNA sequences, analogy with linguistic discourses

Journal of Quantitative Linguistics

Volumn 7, Issue 2, 2000, Pages 153-183

  Balasubrahmanyan, V K ^a   Naranan, S ^a  

^a NONE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (26)

1. Atlas of Protein and Genomic Sequences (1994). ATLAS CD-ROM, National Biometric Research Foundation, Washington D.C. (U.S.A).
2. Balasubrahmanyan, V.K., & Naranan, S. (1996). Quantitative linguistics and complex system studies. Journal of Quantitative Linguistics, 3, 177-228.
3. Bradford, S.C. (1948). Documentation. London: Crosby Lockwood.
4. Chaitin, G.J. (1987). Algorithmic Information Theory. Cambridge: Cambridge University Press.
5. Gell-Mann, M. (1994). The Quark and the Jaguar, adventures in the simple and the complex. New York: W.H. Freeman & Co.
6. Huffman, D.A. (1952). A method for the construction of minimum redundancy codes. Proc. Inst. Radio Engineers, 40, 1098-1101.
7. Kaufman, S.A. (1993). The Origins of order: Self-organization and selection in evolution. Oxford: Oxford University Press.
8. Kaufman, S.A. (1995). At home in the universe, Oxford: Oxford University Press.
9. Kolmogorov, A.N. (1965). Three approaches to the quantitative definition of information. Problems in Information Transmission, 1, 3-7.
10. Lewin, B. (1997). Genes VI. New York, Tokyo: Oxford University Press.
11. Naranan, S. (1970). Bradford's Law of science bibliography: An interpretation. Nature, 227, 631-632.
12. Naranan, S. (1971). Power law relations in science bibliography: A self-consistent interpretation. Journal of Documentation, 27, 83-97.
13. Naranan, S. (1989). Power law version of Bradford's Law: Statistical tests and methods of estimation. Scientometrics, 17, 211-226.
14. 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.
15. Naranan, S., & Balasubrahmanyan, V.K. (1992a). Information theoretic models in statistical linguistics - Part I: A model for word frequencies. Current Science, 63, 261-269.
16. 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.
17. Naranan, S., & Balasubrahmanyan, V.K. (1998). Models for power law relations in linguistics and information science. Journal of Quantitative Linguistics, 5, 35-61.
18. Naranan, S., & Balasubrahmanyan, V.K. (2000). Information theory and algorithmic complexity: Applications to linguistic discourses and DNAsequences as complex systems. Part I: Effeciency of the genetic code of DNA, Journal of Quantitative Linguistics, 7, 129-152.
19. Shannon, C.E., & Weaver, W. (1949). The Mathematical Theory of Communication. Urbana, University of Illinois.
20. 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.
21. Wallace, B. (1992). The Search for the gene. Ithaca, New York: Cornell University Press.
22. Watson, J.D., Tooze, J., & Kurtz, D.T. (1983). Recombinant DNA, A short course. New York: W.H. Freeman & Co.
23. Welsh, D. (1989). Codes and cryptography. Oxford: Clarendon Press.
24. Zipf, G.K. (1935). The psycho-biology of language. New York: Houghton Mifflin Co. Reprinted (1968) Cambridge: M.I.T Press.
25. Zipf, G.K. (1949). Human behavior and the principle of least effort. Reading: Addison-Wesley.
26. Zurek, W.H. (1989). Algorithmic randomness and physical entropy. Physical Review A, 40, 4731-4751.