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
Unsolid and fluid strong varieties of partial algebras - MaRDI portal

Unsolid and fluid strong varieties of partial algebras (Q933857)

From MaRDI portal





scientific article; zbMATH DE number 5304382
Language Label Description Also known as
English
Unsolid and fluid strong varieties of partial algebras
scientific article; zbMATH DE number 5304382

    Statements

    Unsolid and fluid strong varieties of partial algebras (English)
    0 references
    28 July 2008
    0 references
    Summary: A partial algebra \({\mathcal A}= (A;(f_i^A)_{i\in I})\) consists of a set \(A\) and an indexed set \((f_i^A)_{i\in I}\) of partial operations \(f_i^A: A^{n_i}{\multimap\to} A\). Partial operations occur in the algebraic description of partial recursive functions and Turing machines. A pair of terms \(p\approx q\) over the partial algebra \({\mathcal A}\) is said to be a strong identity in \({\mathcal A}\) if the right-hand side is defined whenever the left-hand side is defined and vice versa, and both are equal. A strong identity \(p\approx q\) is called a strong hyperidentity if when the operation symbols occurring in \(p\) and \(q\) are replaced by terms of the same arity, the identity which arises is satisfied as a strong identity. If every strong identity in a strong variety of partial algebras is satisfied as a strong hyperidentity, the strong variety is called solid. In this paper, we consider the other extreme, the case when the set of all strong identities of a strong variety of partial algebras is invariant only under the identical replacement of operation symbols by terms. This leads to the concepts of unsolid and fluid varieties and some generalizations.
    0 references
    partial algebra
    0 references
    partial operations
    0 references
    strong identity
    0 references
    strong hyperidentity
    0 references
    strong variety
    0 references
    unsolid variety
    0 references
    fluid variety
    0 references
    0 references
    0 references

    Identifiers