Please use this identifier to cite or link to this item:
標題: d-Words and d-languages
作者: Fan, C.M.
Shyr, H.J.
Yu, S.S.
Project: Acta Informatica
期刊/報告no:: Acta Informatica, Volume 35, Issue 8, Page(s) 709-727.
Let X be a finite alphabet containing more than one letter. A d-primitive word u over X is a non-overlapping word in the sense that no proper prefix of u is a suffix of u. D(1) is the set of all d-primitive words over X and D is the set of all positive powers of all words in D(1). Every language in D will be called a d-language. In this paper, we study some algebraic properties of d-primitive words and d-languages relative to formal language theory and codes. We,show that there are infinitely many cyclic-square-free words over alphabet with three letters. A characterization of three elements codes in D(1) is obtained and we prove that every regular component in D(1) is either a prefix code or a suffix code.
ISSN: 0001-5903
DOI: 10.1007/s002360050140
Appears in Collections:資訊科學與工程學系所

Show full item record

Google ScholarTM




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