Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/37964
標題: The disjunctivities of omega-languages
作者: Yeh, Y.T.
喻石生
Yu, S.S.
關鍵字: omega-language
disjunctivity
congruence
dense
期刊/報告no:: Discrete Applied Mathematics, Volume 127, Issue 3, Page(s) 627-641.
摘要: An omega-language over a finite alphabet X is a set of infinite sequences of letters of X. In this paper, we consider a congruence I-L on X* and a congruence O-L on X-omega introduced by an omega-language L, called the infinitary syntactic congruence and the omega-syntactic congruence of L, respectively. If I-L is the equality, then L is called an I-disjunctive omega-language. Some results concerning I-disjunctive omega-languages are obtained. If OL is the equality, then L is called an O-disjunctive omega-language. A construction of O-disjunctive omega-languages is given. Properties concerning O-disjunctive omega-languages are investigated. An omega-language such that every omega-dense subset of it is an O-disjunctive omega-language is called a completely O-disjunctive omega-language. A completely O-disjunctive omega-language is given. Properties concerning completely O-disjunctive omega-languages are studied in this note. (C) 2003 Elsevier Science B.V. All rights reserved.
URI: http://hdl.handle.net/11455/37964
ISSN: 0166-218X
文章連結: http://dx.doi.org/10.1016/s0166-218x(02)00393-1
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

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



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