Disjunctive decomposition of languages (Q1822508)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Disjunctive decomposition of languages |
scientific article; zbMATH DE number 4003549
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Disjunctive decomposition of languages |
scientific article; zbMATH DE number 4003549 |
Statements
Disjunctive decomposition of languages (English)
0 references
1986
0 references
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.
0 references
dense languages
0 references
semidiscrete disjunctive sublanguages
0 references
disjunctive languages
0 references
0 references
0.90417296
0 references
0.9031053
0 references
0.9011549
0 references
0.9005619
0 references
