ITP OpenIR  > 理论物理所科研产出  > SCI论文
Hao, BL; Xie, HM; Yu, ZG; Chen, GY; Hao, BL , Acad Sinica, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.
Factorizable language: from dynamics to bacterial complete genomes
Source PublicationPHYSICA A
AbstractSymbolic sequences generated by symbolic dynamics of a dynamical system belong to a special class of language in which any admissible word is factorisable as well as prolongable. From a complete genome sequence of an organism, one may also define a factorizable language. A factorizable language enjoys the nice property that it is entirely determined by the set of minimal fobidden words or distinct excluded blocks (DEBs). We use this property to calculate the fractal dimension of patterns related to a visualisation scheme of under-represented strings in bacterial complete genomes within the limit of infinitely long strings. The same problem may be solved by using a purely combinatorial approach. The methods described in this paper may be applied to other regular fractals with self-similar and self-overlapping structure. (C) 2000 Elsevier Science B.V. All rights reserved.
2000
ISSN0378-4371
Volume288Issue:40912Pages:10-20
Subject AreaPhysics
Indexed BySCI
Citation statistics
Cited Times:8[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.itp.ac.cn/handle/311006/12854
Collection理论物理所科研产出_SCI论文
Corresponding AuthorHao, BL , Acad Sinica, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.
Recommended Citation
GB/T 7714
Hao, BL,Xie, HM,Yu, ZG,et al. Factorizable language: from dynamics to bacterial complete genomes[J]. PHYSICA A,2000,288(40912):10-20.
APA Hao, BL,Xie, HM,Yu, ZG,Chen, GY,&Hao, BL , Acad Sinica, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China..(2000).Factorizable language: from dynamics to bacterial complete genomes.PHYSICA A,288(40912),10-20.
MLA Hao, BL,et al."Factorizable language: from dynamics to bacterial complete genomes".PHYSICA A 288.40912(2000):10-20.
Files in This Item:
File Name/Size DocType Version Access License
Factorizable languag(240KB) 开放获取LicenseApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Hao, BL]'s Articles
[Xie, HM]'s Articles
[Yu, ZG]'s Articles
Baidu academic
Similar articles in Baidu academic
[Hao, BL]'s Articles
[Xie, HM]'s Articles
[Yu, ZG]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Hao, BL]'s Articles
[Xie, HM]'s Articles
[Yu, ZG]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.