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

From MaRDI portal
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
    0 references
    0 references
    0 references
    0 references
    0 references
    *-variety of languages
    0 references
    finite prefix codes
    0 references
    variety of monoids
    0 references
    concatenation
    0 references
    0 references