Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On varieties of rational languages and variable length codes. II - MaRDI portal

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