Disjunctive decomposition of languages (Q1822508)

From MaRDI portal





scientific article; zbMATH DE number 4003549
Language Label Description Also known as
default for all languages
No label defined
    English
    Disjunctive decomposition of languages
    scientific article; zbMATH DE number 4003549

      Statements

      Disjunctive decomposition of languages (English)
      0 references
      0 references
      0 references
      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

      Identifiers