Unsolid and fluid strong varieties of partial algebras (Q933857)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Unsolid and fluid strong varieties of partial algebras
scientific article

    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