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

From MaRDI portal
Revision as of 14:21, 17 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On varieties of rational languages and variable length codes. II
scientific article

    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