• DocumentCode
    2597480
  • Title

    Non-well-founded sets obtained from ideal fixed points

  • Author

    Mislove, Michael W. ; Moss, Lawrence S. ; Oles, Frank J.

  • Author_Institution
    Dept. of Math., Tulane Univ., New Orleans, LA, USA
  • fYear
    1989
  • fDate
    5-8 Jun 1989
  • Firstpage
    263
  • Lastpage
    272
  • Abstract
    Motivated by ideas from the study of abstract data types, the authors show how to interpret non-well-founded sets as fixed points of continuous transformations of an initial continuous algebra. They consider a preordered structure closely related to the set HF of well-founded, hereditarily finite sets. By taking its ideal completion, the authors obtain an initial continuous algebra in which they are able to solve all of the usual systems of equations that characterize hereditarily finite, non-well-founded sets. In this way, they are able to obtain a structure which is isomorphic to HF1, the non-well-founded analog to HF
  • Keywords
    set theory; HF1; abstract data types; anti-foundation axiom; continuous transformations; fixed points; hereditarily finite sets; initial continuous algebra; non-well-founded sets; preordered structure; protosets; Algebra; Calculus; Context modeling; Distributed computing; Equations; Etching; Hafnium; Mathematics; Prototypes; Set theory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1989. LICS '89, Proceedings., Fourth Annual Symposium on
  • Conference_Location
    Pacific Grove, CA
  • Print_ISBN
    0-8186-1954-6
  • Type

    conf

  • DOI
    10.1109/LICS.1989.39181
  • Filename
    39181