Disjunctive decomposition of languages (Q1822508): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0304-3975(86)90020-4 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1965752588 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4079524 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: H-bounded and semi-discrete languages / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Disjunctive languages on a free monoid / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4001349 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A characterization of dense languages / rank | |||
Normal rank | |||
Latest revision as of 19:51, 17 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Disjunctive decomposition of languages |
scientific article |
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
