ON THE VISUALIZATION OF STRINGS AND FRACTALS OF SOME FORBIDDEN WORDS
ON THE VISUALIZATION OF STRINGS AND FRACTALS OF SOME FORBIDDEN WORDS
复制标题
DOI：
10.1142/s0218348x11005166
复制
发表时间：
2011-11
期刊：
影响因子：
--
通讯作者：
Chengxing Huang;Jianping Li;S. Peng
中科院分区：
文献类型：
--
作者：
Chengxing Huang;Jianping Li;S. Peng
利用B. L. Hao等在2000年1，2和P. Tino，3，4提出的方法，我们将设计定义在基数为n的字母表n = {0，1，...，n - 1}上的字符串的广义图表示，但所有这些图仍然显示在单位正方形中，并自动生成其相应的结构表。特别地，将定义在索引上的词映射到n进数，使得可以计算索引集Ind（B）。因此，禁忌词的分形可以被自然地构造。对于生物序列，循环码可以应用于某些特殊的细菌，其禁用字是5-项链。在本文中，我们注意到，分形的禁用字是特别有用的表示循环码的一些生物序列。
By using the frame representation method proposed by B. L. Hao et al. in 20001,2 and a method provided by P. Tino,3,4 we will devise the generalized graphical representation for the strings defined on an alphabet Σ = {0, 1, …, n - 1} with cardinal n but all these graphs are still shown in a unit square, and generate its corresponding struture tables automatically. In particular, the words defined on Σ are mapped into n-adic numbers so that the index set Ind(B) can be computed. Thus, the fractals of the forbidden words can be naturally constructed. It has already been known that for biological sequences, the circular codes can be applied to some special bacteria and their forbidden words are the 5-necklaces. In this paper, we notice that the fractals of the forbidden words are particularly useful to represent the circular codes for some biological sequences.