On f-Disjunctive Languages, f-Disjunctive Domains and Solid Codes

• 作者: Jing Leng K.P.Shum Yuqi Guo
• 来源期刊: 代数集刊（英文版）
• 关键词: f-disjunctive languages f-disjunctive domains completely dense languages solid codes
• 年，卷（期）: 2020,（2）
• 页码范围: 331-342
• 页数: 12页
• 语种: 英文
• DOI: 10.1142/S1005386720000279

摘要

Every language is either the disjoint union or the intersection of two disjunctive languages.The family of f-disjunctive languages is a natural generalization of the family of disjunctive languages.Disjunctive domains (f-disjunctive domains) are defined as the languages which can be checked whether a given language is disjunctive (f-disjunctive) or not.The f-disjunctive domains were first studied by Guo et al.around 1986-1989.We continue their study on f-disjunctive domains.Some new results for f-disjunctive domains,containing a relation between disjunctive domains and f-disjunctive domains,are introduced.In this respect,we also make an appropriate opening for the completely dense languages and solid codes.