Disjunctive decomposition of languages

DOI10.1016/0304-3975(86)90020-4MaRDI QIDQ1822508zbMATH OpenOpenAlexFDO

Authors Y. Q. Guo, Guangwu Xu, Gabriel Thierrin

Publication date 1986

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(86)90020-4

zbMATH Keywords

dense languagesdisjunctive languagessemidiscrete disjunctive sublanguages

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45)

Review text

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.

Recommendations

• Disjunctive splittability of languages
• scientific article; zbMATH DE number 4215377
• scientific article; zbMATH DE number 522834
• scientific article; zbMATH DE number 3860414
• scientific article; zbMATH DE number 4051030
• Disjunctive languages and compatible orders
• scientific article; zbMATH DE number 3982541
• On some decompositions of r-disjunctive languages
• Languages and monoids with disjunctive identity
• The disjunctivity of primitive languages

Cites work

• A characterization of dense languages
• Disjunctive languages on a free monoid
• H-bounded and semi-discrete languages
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)

Cited in

(15)

• Disjunctive splittability of languages
• Relatively f-disjunctive languages
• Some results in r-disjunctive languages and related topics
• On the homological classification of semigroups with local units
• Some relation-discrete languages
• Semigroups with I-quasi length and syntactic semigroups.
• scientific article; zbMATH DE number 3868650 (Why is no real title available?)
• scientific article; zbMATH DE number 4215377 (Why is no real title available?)
• scientific article; zbMATH DE number 3982541 (Why is no real title available?)
• F-Disjunctive languagest
• On some decompositions of r-disjunctive languages
• scientific article; zbMATH DE number 2040895 (Why is no real title available?)
• scientific article; zbMATH DE number 2106355 (Why is no real title available?)
• \(P\)-disjunctive \(\omega \)-languages
• Quasi-completely right disjunctive languages

This page was built for publication: Disjunctive decomposition of languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1822508)