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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references