On varieties of rational languages and variable length codes. II (Q1079669)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3964196
Language Label Description Also known as
default for all languages
No label defined
    English
    On varieties of rational languages and variable length codes. II
    scientific article; zbMATH DE number 3964196

      Statements

      On varieties of rational languages and variable length codes. II (English)
      0 references
      0 references
      0 references
      1986
      0 references
      [Part I, cf. the second author, ibid. 23, 169-196 (1982; Zbl 0481.20042).] The first main result states that if \({\mathcal V}\) is a *-variety of languages closed under product, then it is described by its finite prefix codes: this means that there is a class \({\mathcal C}\) of codes such that \({\mathcal V}\) is the smallest variety containing all \(C^*\), for C in \({\mathcal C}\). The second main result describes the languages of the *- variety corresponding to the variety of monoids V*W, where the *-variety associated to W is closed under concatenation of languages, and where V*W denotes the variety of monoids generated by the semi-direct products of monoids in V by monoids in W.
      0 references
      *-variety of languages
      0 references
      finite prefix codes
      0 references
      variety of monoids
      0 references
      concatenation
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references