Disjunctive Decomposition of Languages

Disjunctive Decomposition of Languages
复制标题

DOI:
10.1016/0304-3975(86)90020-4
复制
发表时间:
1986-10
期刊:
Theor. Comput. Sci.
影响因子:
--
通讯作者:
Y. Guo;G. W. Xu;G. Thierrin
Y. Guo;G. W. Xu;G. Thierrin
中科院分区:
其他
文献类型:
--
作者:
Y. Guo;G. W. Xu;G. Thierrin

文献摘要

被引文献

相似文献

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.