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

disjunctive languagesdense languagessemidiscrete disjunctive sublanguages

Mathematics Subject Classification ID

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

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

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

Cited in

(14)

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

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)