Disjunctive decomposition of languages
type: Item
instance of: scholarly article
title: Disjunctive decomposition of languages
zbMATH Open document ID: 0618.68064
DOI: 10.1016/0304-3975(86)90020-4
author: Y. Q. Guo
author: Guangwu Xu
author: Gabriel Thierrin
published in: Theoretical Computer Science
publication date: 1986-01-01T00:00:00Z
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.
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 20M35
Mathematics Subject Classification ID: 20M05
zbMATH DE Number: 4003549
zbMATH Keywords: dense languages
zbMATH Keywords: semidiscrete disjunctive sublanguages
zbMATH Keywords: disjunctive languages
MaRDI profile type: Publication
full work available at URL: 0304-3975(86)90020-4
OpenAlex ID: W1965752588
cites work: Q4079524
cites work: H-bounded and semi-discrete languages
cites work: Disjunctive languages on a free monoid
cites work: Q4001349
cites work: A characterization of dense languages
Recommended article: Disjunctive splittability of languages
Recommended article: Q3361897
Recommended article: Q4284227
Recommended article: Q3327733
Recommended article: Q3787510
Recommended article: Disjunctive languages and compatible orders
Recommended article: Q3746903
Recommended article: On some decompositions of r-disjunctive languages
Recommended article: Languages and monoids with disjunctive identity
Recommended article: The disjunctivity of primitive languages
description: scientific article; zbMATH DE number 4003549