Recursive unary algebras and trees

https://doi.org/10.1016/0168-0072(94)90012-4Get rights and content
Under an Elsevier user license
open archive

Abstract

A unary algebra is an algebraic system A = (A, ƒ0,…,ƒn), where ƒ0,…,ƒn are unary operations on A and n ∈ ω. In the paper we develop the theory of effective unary algebras. We investigate well-known questions of constructive (recursive) model theory with respect to the class of unary algebras. In the paper we construct unary algebras with a finite number of recursive isomorphism types. We give the notions of program, uniform, and algebraic dimensions of models, and then we investigate these notions on unary algebras. We find connections between algebraic and effective properties of r.e. representable unary algebras. We also deal with finitely generated r.e. (positive) unary algebras. We show the connections between trees and unary algebras. Our interests also concern recursive automorphisms groups, r.e. subalgebra and congruence lattices of effective unary algebras.

Cited by (0)