Disjunctive decomposition of languages (Q1822508): Difference between revisions

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

zbMATH Keywords

dense languages

0 references

semidiscrete disjunctive sublanguages

0 references

disjunctive languages

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0304-3975(86)90020-4

0 references

cites work

Q4079524

0 references

H-bounded and semi-discrete languages

0 references

Disjunctive languages on a free monoid

0 references

Q4001349

0 references

A characterization of dense languages

0 references

Identifiers

zbMATH Open document ID

0618.68064

0 references

DOI

10.1016/0304-3975(86)90020-4

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1822508

@@ Property / author @@
-Guangwu Xu
@@ Property / author: Guangwu Xu / rank @@
-Normal rank
@@ Property / author @@
-Gabriel Thierrin
@@ Property / author: Gabriel Thierrin / rank @@
-Normal rank
@@ Property / author @@
+Guangwu Xu
@@ Property / author: Guangwu Xu / rank @@
+Normal rank
@@ Property / author @@
+Gabriel Thierrin
@@ Property / author: Gabriel Thierrin / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(86)90020-4
+Normal rank
@@ Property / OpenAlex ID @@
+W1965752588
@@ Property / OpenAlex ID: W1965752588 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4079524
@@ Property / cites work: Q4079524 / rank @@
+Normal rank
@@ Property / cites work @@
+H-bounded and semi-discrete languages
@@ Property / cites work: H-bounded and semi-discrete languages / rank @@
+Normal rank
@@ Property / cites work @@
+Disjunctive languages on a free monoid
@@ Property / cites work: Disjunctive languages on a free monoid / rank @@
+Normal rank
@@ Property / cites work @@
+Q4001349
@@ Property / cites work: Q4001349 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of dense languages
@@ Property / cites work: A characterization of dense languages / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1822508