Factorizable language: From dynamics to bacterial complete genomes

Physica A: Statistical Mechanics and its Applications

Volumn 288, Issue 1-4, 2000, Pages 10-20

  Hao, Bailin ^a,b,c   Xie, Huimin ^b   Yu, Zuguo ^b   Chen, Guo Yi ^b  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b INSTITUTE OF THEORETICAL PHYSICS   (China)

^c SOOCHOW UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIA; GENETIC ENGINEERING;

FACTORIZABLE LANGUAGE; SYMBOLIC DYNAMICS;

DNA SEQUENCES;

EID: 0034512470     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(00)00411-8     Document Type: Article

References (9)

1. Wolfram S. Computation theory of cellular automata. Commun. Math. Phys. 96:1984;15-57.
2. Xie Huimin Grammatical Complexity and One-Dimensional Dynamical Systems. 1996;World Scientific, Singapore.
3. Hao Bai-lin, Zheng Wei-mou Applied Symbolic Dynamics and Chaos. 1998;World Scientific, Singapore.
4. Hao Bai-lin, Lee Hoong-Chien, Zhang Shu-yu Fractals related to long DNA sequences and complete genomes. Chaos, Solitons and Fractals. 11:2000;825-836.
5. Deckert G.et al. The complete genome of the hyperthermophilic bacterium Aquifex aeolicus. Nature. 392:1998;353-358.
6. J. Noonan, D. Zeilberger, The Goulden-Jackson cluster method: extensions, applications and implementations, downloadable from http://www.math.temple.edu/zeilberg.
7. Goulden I., Jackson D.M. An inversion theorem for cluster decomposition of sequences with distinguished subsequences. J. London Math. Soc. 20:1979;567-576.
8. Guibas L.J., Odlyzko A.M. Periods in strings. J. Combin. Theory A. 30:1981;19-42.
9. N.J.A. Sloane, and S. Plouffe, The Encyclopedia of Integer Sequences, Academic Press, New York, 1995; and http://akpublic.research.att.com/njas/sequences.