Final algebras, cosemicomputable algebras and degrees of unsolvability (Q1199822)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Final algebras, cosemicomputable algebras and degrees of unsolvability |
scientific article |
Statements
Final algebras, cosemicomputable algebras and degrees of unsolvability (English)
0 references
17 January 1993
0 references
computability
0 references
abstract data types
0 references
cosemicomputable many-sorted algebras
0 references
finality
0 references
minimal-state realizations
0 references
many-sorted signature
0 references
signature extension
0 references
congruences of finitely generated free algebras
0 references
Turing degree of a minimal algebra
0 references
r.e. degree
0 references
0 references