A note on autodense related languages

作者:Fan Chen Ming; Huang C C*; Shyr H J; Chen Kuo Hsiang
来源:Acta Informatica, 2010, 47(4): 209-219.
DOI:10.1007/s00236-010-0116-5

摘要

In this paper, some algebraic properties of autodense languages and pure autodense languages are studied. We also investigate the algebraic properties concerning anti-autodense languages. The family of anti-autodense languages contains infix codes, comma-free codes, and some subfamilies of new codes which are anti-autodense prefix codes, anti-autodense suffix codes and anti-autodense codes. The relationships among these subfamilies of new codes are investigated. The characterization of L (n) , n a parts per thousand yen 2, which are anti-autodense is studied.

  • 出版日期2010-6

全文