A note on pure codes

作者:Huang C C*
来源:Acta Informatica, 2010, 47(5-6): 347-357.
DOI:10.1007/s00236-010-0122-7

摘要

This study extends the understanding of two-element pure codes. Some characteristics of different length two-element pure codes are studied. It is shown that a language is a pure code which contains two distinct primitive words u and v with different lengths if and only if the regular expression u(+)v(+) of the two distinct words u and v is primitive.

  • 出版日期2010-9