Algebras over negative equivalences (Q1346929)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 738975
Language Label Description Also known as
default for all languages
No label defined
    English
    Algebras over negative equivalences
    scientific article; zbMATH DE number 738975

      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