blanketglossary

Von Neumann–Bernays–Gödel set theory

Definition

In the foundations of mathematics, von Neumann–Bernays–Gödel set theory (NBG) is an axiomatic set theory that is a conservative extension of Zermelo–Fraenkel–choice set theory (ZFC). NBG introduces the notion of class, which is a collection of sets defined by a formula whose quantifiers range only over sets. NBG can define classes that are larger than sets, such as the class of all sets and the class of all ordinals. Morse–Kelley set theory (MK) allows classes to be defined by formulas whose quantifiers range over classes. NBG is finitely axiomatizable, while ZFC and MK are not.

Related concepts

Abraham Fraenkel Absolute infinite, well-ordering theorem, and paradoxes Abstract logic Ackermann set theory Akihiro Kanamori Aleph number Algebraic logic Almost Alphabet (formal languages)Alternative set theory Amorphous set Analysis (math)Andrzej Mostowski Argument Argument of a function Arity Atomic formula Atomic model (mathematical logic)Atomic sentence Automata theory Automated theorem proving Axiom Axiom of adjunction Axiom of choice Axiom of constructibility Axiom of countable choice Axiom of dependent choice Axiom of determinacy Axiom of extensionality Axiom of global choice Axiom of infinity Axiom of limitation of size Axiom of pairing Axiom of power set Axiom of projective determinacy Axiom of regularity Axiom of separation Axiom of union Axiom schema Axiom schema of replacement Axiom schema of separation Axiom schema of specification Axiomatic set theory Axiomatic system Axiomatization of Boolean algebras Banach–Tarski paradox Bertrand Russell Biconditional Bijection Binary operation Boolean algebra Boolean algebras canonically defined Boolean function Bound variable Bound variables Bulletin of Symbolic Logic Burali-Forti paradox Cantor's diagonal argument Cantor's paradox Cantor's theorem Cardinal number Cardinality Cartesian product Case statement Categorical theory Category (mathematics)Category of all sets Category of all small categories Category of sets Category theory Charles Parsons (philosopher)Choice function Church encoding Church–Turing thesis Circular permutation Class (set theory)Classical logic Codomain Compactness theorem Complement (set theory)Complete theory Composite function Computability theory Computable function Computable set Computably enumerable set Computer program Concrete category Conglomerate (mathematics)Conjunct (logic)Conjunction (logic)Conservative extension Consistency Constructible hierarchy Constructible universe Construction of the real numbers Constructive set theory Continuum hypothesis Contradiction Countable set Cumulative hierarchy De Morgan's laws Decidability (logic)Decision problem Dedekind-infinite set Deductive system Definable set Diagram (mathematical logic)Disjoint union Dmitry Mirimanoff Domain of a function Domain of a relation Domain of discourse Element (mathematics)Elementary diagram Elementary equivalence Elementary function arithmetic Elliott Mendelson Empty set Enumeration Equality (mathematics)Equality in set theory Equiconsistency Equiconsistent Equivalence relation Ernst Schröder (mathematician)Ernst Zermelo Euclid's Elements Euclidean geometry Existential quantification Expression (mathematics)Extension by definitions Extension by new constant and function names Extensionality Family of sets Filter on a set Finitary relation Finite-valued logic Finite model theory Finite set First-order logic First-order predicate logic Fixed-point logic Forcing (mathematics)Formal grammar Formal language Formal proof Formal semantics (logic)Formal system Formal systems Formation rule Formula (mathematical logic)Foundations of geometry Foundations of mathematics Free logic Free variable Free variables and bound variables Function (mathematics)Function (set theory)Function application Functional predicate Fundamenta Mathematicae Fuzzy set General set theory Generalized continuum hypothesis Georg Cantor Grothendieck universe Ground expression Ground formula Gödel's completeness theorem Gödel's incompleteness theorems Gödel's second incompleteness theorem Gödel numbering Halting problem Hao Wang (academic)Heine-Borel theorem Hereditarily countable set Hereditarily finite set Hereditary set Higher-order logic Hilbert's axioms Hilbert system History of logic History of mathematical logic Identity function Image (mathematics)Image (set theory)Implications of the axiom of limitation of size Inaccessible cardinal Incompleteness theorem Independence (mathematical logic)Induction hypothesis Inductive definition Inference Infinite-valued logic Infinite set Information theory Inhabited set Injective function Institute for Advanced Study Interpretation (logic)Interpretation (model theory)Interpretation function Intersection (set theory)Isomorphism John von Neumann Journal für die Reine und Angewandte Mathematik Kenneth Kunen Kolmogorov complexity Kripke's theory of truth Kripke–Platek set theory Kurt Gödel Lambda calculus Large cardinal Large category Lemma (mathematics)Lindström's theorem List of Hilbert systems List of axioms List of first-order theories List of formal systems List of mathematical theories List of set identities and relations List of statements independent of ZFC Logic Logical biconditional Logical conjunction Logical connective Logical consequence Logical constant Logical disjunction Logical equality Logical equivalence Logical symbols Logical truth Logically equivalent Logicism Löwenheim–Skolem theorem Many-sorted first-order logic Many-valued logic Map (mathematics)Martin's axiom Material conditional MathWorld Mathematical induction Mathematical logic Mathematical object Mathematical recursion Mathematische Zeitschrift Melvin Fitting Membership (set theory)Membership relation Metalanguage Metatheorem Metatheory Minimal axioms for Boolean algebra Model (mathematical logic)Model complete theory Model theory Monadic predicate calculus Monadic second-order logic Morphism Morse–Kelley set theory NP (complexity)Naive set theory Natural deduction Natural number Negation New Foundations Nicolas Bourbaki Non-Euclidean geometry Non-logical symbol Non-standard model Non-standard model of arithmetic Object (category theory)Onto Ontology Open formula Operation (mathematics)Order-isomorphic Order theory Ordered pair Ordinal analysis Ordinal number P (complexity)P versus NP problem Paradoxes of set theory Partition of a set Pascal (programming language)Paul Bernays Paul Cohen Paul Cohen (mathematician)Peano axioms Permutation Philosophy of mathematics PlanetMath Power set Predicate (mathematical logic)Predicate logic Predicate variable Prime model Primitive notion Primitive recursive arithmetic Primitive recursive function Principia Mathematica Principle of explosion Proceedings of the National Academy of Sciences of the United States of America Proof by contradiction Proof of impossibility Proof theory Proper class Proposition Propositional calculus Propositional formula Propositional function Propositional variable Pseudocode Pure mathematics Quantifier (logic)Quantifier rank Rank (set theory)Raymond Smullyan Recursion Recursion (computer science)Recursive set Relation (math)Relation (mathematics)Relative consistency Restriction (mathematics)Reverse mathematics Richard Dedekind Richard Laver Richard Montague Robert Solovay Robinson arithmetic Rolando Chuaqui Ronald Jensen Rule of inference Russell's paradox Samuel Buss Satisfiability Saturated model Saul Kripke Schröder–Bernstein theorem Second-order arithmetic Second-order logic Self-verifying theories Semantic theory of truth Semantics of logic Sentence (mathematical logic)Sequent calculus Set-builder notation Set (mathematics)Set theory Signature (logic)Singleton (mathematics)Skolem arithmetic Soundness Spectrum of a sentence Spectrum of a theory Square of opposition Standard model (set theory)Strength (mathematical logic)String (formal languages)Structural recursion Structure (mathematical logic)Subset Substitution (logic)Substructure (mathematics)Successor cardinal Supertask Surjective function Suslin's problem Syllogism Symbol (formal)Symmetric difference Syntax (logic)T-schema Tarski's axiomatization of the reals Tarski's axioms Tarski's theory of truth Tarski's undefinability theorem Tarski–Grothendieck set theory Tautology (logic)Term (logic)Term logic The Higher Infinite The Journal of Symbolic Logic The Mathematical Intelligencer Theorem Theories of truth Theory (mathematical logic)Thomas Jech Thoralf Skolem Three-valued logic Timeline of mathematical logic Transfer principle Transfinite induction Transfinite number Transitive (set theory)Transitive set Transposition (mathematics)True arithmetic Truth predicate Truth table Truth value Tuple Turing machine Type (model theory)Type theory Ultrafilter (set theory)Ultrafilter on a set Ultraproduct Unary relation Uncountable set Undecidable problem Uninterpreted function Union (set theory)Uniqueness quantification Universal quantification Universal set Universe (mathematics)Urelement Validity (logic)Variable (mathematics)Venn diagram Von Neumann universe Weak axiom of infinity Well-formed formula Well-founded set Well-order Well-ordered Well-ordering theorem Willard Van Orman Quine William Bigelow Easton ZFC Zermelo set theory Zermelo–Fraenkel set theory

144 concepts already in your glossary