Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/37984
標題: On n-power prefix languages
作者: Fan, C.M.
喻石生
Huang, C.C.
Yu, S.S.
關鍵字: disjunctive
d-primitive
p-primitive
primitive
disjunctive languages
期刊/報告no:: International Journal of Computer Mathematics, Volume 85, Issue 5, Page(s) 703-715.
摘要: A word u is said to be an n-power prefix of another word w if w is an element of u(n) X*. Let P-i denote the family of words which have i-power prefixes but no (i +1)-power prefix. Words in P-1 are called p-primitive words. In this paper, some basic properties of words in sets P-1(i) and Pi are studied. It is shown that the sets P-i, P-i \ Q, P-i boolean AND Q, Q \ P-i, P-1(i) and P-i boolean OR Q for i >= 1 are disjunctive. That is, they are dense non-regular languages. A characterization of words in P-1((I)) for i >= 2 is derived. Several properties of words in P-n \ P-1(n) are considered too.
URI: http://hdl.handle.net/11455/37984
ISSN: 0020-7160
文章連結: http://dx.doi.org/10.1080/00207160701422829
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

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



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