Effective Properties of Finitely Generated R.E. Algebras

bakhadyr khoussainov,anil nerode
DOI: https://doi.org/10.1007/978-1-4612-2566-9_9
1995-01-01
Abstract:In this paper we are interested in the properties of finitely generated r.e. structures. Well-known examples of such structures are finitely presented groups, rings, etc. The class of r.e. structures is a very natural class which contains the class of recursive structures. Though the theory of recursive structures has been intensively investigated and some study of r.e. structures has been done, we think that a well-developed theory of r.e. structures is still missing. Our interest in finitely generated r.e. structures also comes from the theoretical computer science, mostly from the theory of algebraic specifications and abstract data types. We would like to briefly explain this phenomenon.
What problem does this paper attempt to address?