Dimensions of fractals related to languages defined by tagged strings in complete genomes

Chaos, solitons and fractals

Volumn 11, Issue 14, 2000, Pages 2215-2222

  Yu, Zu Guo ^a,b   Hao, Bai Lin ^b   Xie, Hui Min ^b,c   Chen, Guo Yi ^b  

^a XIANGTAN UNIVERSITY   (China)

^b INSTITUTE OF THEORETICAL PHYSICS   (China)

^c SOOCHOW UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; DNA SEQUENCES; INTEGER PROGRAMMING; LINEAR EQUATIONS; MATRIX ALGEBRA; THEOREM PROVING;

BOX AND HAUSDORFF DIMENSIONS; GENOMES; TAGGED STRINGS;

FRACTALS;

EID: 0034325717     PISSN: 09600779     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0960-0779(99)00141-1     Document Type: Article

References (9)

1. Deckert et al. G. The complete genome of the hyperthermophilic bacterium. Nature 1998;392:353-58
2. Falconer K.J. Fractal geometry: mathematics foundations and applications. 1990;Wiley, New York.
3. Fraser et al. CM. The minimal gene complement of Mycoplasma genitalium. Science 1995;270:397.
4. Goulden I., Jackson D.M. An inversion theorem for cluster decomposition of sequences with distinguished subsequences. J London Math Soc. 20:1979;567-576.
5. Hao B-l, Lee H-C, Zhang S-y. Fractals related to long DNA sequences and complete genomes. Chaos, Solitons & Fractals 1999, to appear.
6. Hao B-l, Zheng W-m. Appl symbolic dyn and chaos. 1998;World Scientific, Singapore.
7. Mauldin R.D., Williams S.C. Hausdorff dimension in graph directed constructions. Trans Amer Math Soc. 309:1988;811-829.
8. Noonan J, Zeilberger D. The Goulden-Jackson cluster method: extensions, applications and implementations. http://www.math.temple.edu/̃zeilberg.
9. Xie H-m. Grammatical complexity and one-dimensional dynamical systems. 1996;World Scientific, Singapore.