Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/37956
標題: d-Words and d-languages
作者: Fan, C.M.
喻石生
Shyr, H.J.
Yu, S.S.
期刊/報告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.
URI: http://hdl.handle.net/11455/37956
ISSN: 0001-5903
文章連結: http://dx.doi.org/10.1007/s002360050140
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



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