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
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