
doi: 10.1007/bf02259847
We show that every numerated algebra satisfying sufficiently general assumptions can be approximated by negative algebras, and we specify sufficient algebraic conditions for such approximability. Our discussion is supplemented by examples of infinite positive algebras with residually finite, positively representable enrichments. We also prove that the language of identities is not expressive enough to characterize effectively infinite abstract data types, and we show that nonconstructive algebras with recursively separable classes that are finitely defined in finitely based varieties are effectively infinite.
nonconstructive algebras, infinite abstract data types, negative algebras, approximability, Computable structure theory, computable model theory, infinite positive algebras, language of identities, Theory of numerations, effectively presented structures, numerated algebra, Abstract data types; algebraic specification
nonconstructive algebras, infinite abstract data types, negative algebras, approximability, Computable structure theory, computable model theory, infinite positive algebras, language of identities, Theory of numerations, effectively presented structures, numerated algebra, Abstract data types; algebraic specification
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
