Disjunctive decomposition of languages

Authors :: Gabriel Thierrin
Y. Q. Guo
Guangwu Xu
Source :: Theoretical Computer Science. 46:47-51
Publication Year :: 1986
Publisher :: Elsevier BV, 1986.
Abstract: Some relations between dense languages and their semidiscrete disjunctive sublanguages are considered. Several decompositions of dense languages into disjunctive components are established. As an application, it is shown that every language is either the disjoint union or the intersection of two disjunctive languages.

Tools