Algebras over negative equivalences (Q1346929)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Algebras over negative equivalences
scientific article

    Statements

    Algebras over negative equivalences (English)
    0 references
    0 references
    20 April 1995
    0 references
    For an equivalence \(\eta\) on \(\omega\), an algebra \({\mathcal A}\) is said to be an algebra over \(\eta\) if there is a computable family \(F\) of recursive functions on \(\omega\) such that \(\eta\) is a congruence of the algebra \((\omega, F)\) and \({\mathcal A} \simeq (\omega,F)/ \eta\). For every negative (that is, co-r.e.) equivalence \(\eta\) on \(\omega\), the author constructs a finitely generated algebra and a simple algebra over \(\eta\).
    0 references
    negative equivalence
    0 references
    algebra over an equivalence
    0 references
    finitely generated algebra
    0 references
    simple algebra
    0 references

    Identifiers