On the faithful regular extensions of iterative algebras

3Citations
Citations of this article
12Readers
Mendeley users who have this article in their library.

Abstract

In ([6]), Tiuryn proved the existence of extensions of algebras with the unique fixed point property (iterative algebras! to ordered algebras with the least fixed point prooerty (regular algebras), extensions preserving the fixed point solutions. The aim of this paper is to prove that whenever the extension is "faithful", i.e. obtained without collapsing elements of the carrier, the new regular algebra is again iterative. In Section 1 we fix some notations and definitions and state Tiuryn's result. Section 2 contains the formulation of the problem and a sketch of the proof. Section 3 deals with the main construction.

Cite

CITATION STYLE

APA

Parisi-Presicce, F. (1981). On the faithful regular extensions of iterative algebras. In Proceedings of the Annual ACM Symposium on Theory of Computing (pp. 368–374). Association for Computing Machinery. https://doi.org/10.1145/800076.802491

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free