Title of article
Fixed points and unfounded chains Original Research Article
Author/Authors
Claudio Bernardi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
16
From page
163
To page
178
Abstract
By an unfounded chain for a function f:X→X we mean a sequence View the MathML source of elements of X s.t. View the MathML source for every n. Unfounded chains can be regarded as a generalization of fixed points, but on the other hand are linked with concepts concerning non-well-founded situations, as ungrounded sentences and the hypergame. In this paper, among other things, we prove a lemma in general topology, we exhibit an extensional recursive function from the set of sentences of PA into itself without an unfounded chain, and we prove that every term in a Magari algebra (or diagonalizable algebra) has an unfounded chain.
Keywords
Non-well-founded relations , Diagonalizable algebras , fixed points
Journal title
Annals of Pure and Applied Logic
Serial Year
2001
Journal title
Annals of Pure and Applied Logic
Record number
889786
Link To Document