scispace - formally typeset
Search or ask a question
Author

R. J. Grayson

Bio: R. J. Grayson is an academic researcher from University of Amsterdam. The author has contributed to research in topics: Set theory & Intuitionistic logic. The author has an hindex of 1, co-authored 1 publications receiving 84 citations.

Papers
More filters
Book ChapterDOI
01 Jan 1979

86 citations


Cited by
More filters
Journal ArticleDOI
TL;DR: From a logical standpoint, each logic has its corresponding set theory in which each logical operation is translated into a basic operation for set theory; namely, the relation ⊆ and = on sets are translation of the logical operations → and ↔.
Abstract: In 1965 Zadeh introduced the concept of fuzzy sets. The characteristic of fuzzy sets is that the range of truth value of the membership relation is the closed interval [0, 1] of real numbers. The logical operations ⊃, ∼ on [0, 1] which are used for Zadeh's fuzzy sets seem to be Łukasiewciz's logic, where p ⊃ q = min(1, 1 − p + q), ∼ p = 1 − p. L. S. Hay extended in [4] Łukasiewicz's logic to a predicate logic and proved its weak completeness theorem: if P is valid then P + Pn is provable for each positive integer n. She also showed that one can without losing consistency obtain completeness of the system by use of additional infinitary rule.Now, from a logical standpoint, each logic has its corresponding set theory in which each logical operation is translated into a basic operation for set theory; namely, the relation ⊆ and = on sets are translation of the logical operations → and ↔. For Łukasiewicz's logic, P Λ (P ⊃ Q). ⊃ Q is not valid. Translating it to the set version, it follows that the axiom of extensionality does not hold. Thus this very basic principle of set theory is not valid in the corresponding set theory.

265 citations

Book ChapterDOI
Dana Scott1
01 Jan 1979

211 citations

Book
01 Jan 1995
TL;DR: The Zermelo-Fraenkel algebras as mentioned in this paper are a set theory based algebraic approach to set theory, which is completely constructive and contains both intuitionistic set theory and topos theory.
Abstract: This book offers a new, algebraic, approach to set theory. The authors introduce a particular kind of algebra, the Zermelo-Fraenkel algebras, which arise from the familiar axioms of Zermelo-Fraenkel set theory. Furthermore the authors explicitly construct such algebras using the theory of bisimulations. Their approach is completely constructive, and contains both intuitionistic set theory and topos theory. In particular it provides a uniform description of various constructions of the cumulative hierarchy of sets in forcing models, sheaf models and realisability models. Graduate students and researchers in mathematical logic, category theory and computer science should find this book of great interest, and it should be accessible to anyone with some background in categorical logic.

103 citations

Book ChapterDOI
01 Jan 1979

95 citations