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

From MaRDI portal





scientific article; zbMATH DE number 3964196
Language Label Description Also known as
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