Metraipolis › archive › dc_da557eb9f1cc

Formalization of Fragments of the Theory of Hereditarily Finite Sets — arXiv:2609.34877

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.34877
License (as archived)
CC0-1.0
Archived
2026-10-08T00:42:59.427Z
SHA-256 of the archived text
1dfca73f4fcbdcb570d3ce3c7a5e900eee76c19b8d367792554160006f41a9b2
Stable URL of this page
https://metraipolis.com/documento/dc_da557eb9f1cc

How to cite

Formalization of Fragments of the Theory of Hereditarily Finite Sets — arXiv:2609.34877 — arXiv (en), https://arxiv.org/abs/2609.34877 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_da557eb9f1cc (Metraipolis archive dc_da557eb9f1cc, sha256 1dfca73f4fcbdcb570d3ce3c7a5e900eee76c19b8d367792554160006f41a9b2)
BibTeX
@misc{dcda557eb9f1cc,
  title = {Formalization of Fragments of the Theory of Hereditarily Finite Sets — arXiv:2609.34877},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.34877},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_da557eb9f1cc; sha256 1dfca73f4fcbdcb570d3ce3c7a5e900eee76c19b8d367792554160006f41a9b2},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.34877. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The axiomatization of the theory of hereditarily finite sets in first-order classical logic is systematically explored and formalized in Isabelle/HOL. The formalization uses a hierarchy of locales, each corresponding to a fragment of the theory given by a particular collection of axioms. An inductive definition of first-order definable predicates is introduced and used to formalize axiom schemata. Special attention is paid to several equivalent axioms of finiteness, as well as to several equivalent ways of expressing regularity. The work also formalizes several facts about the independence of an axiom from a system of axioms by defining appropriate models.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-29 in cs.LO).
Categorie arXiv: Logic in Computer Science (cs.LO).
Pagina del lavoro: https://arxiv.org/abs/2609.34877 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-08T00:17:09.493Z dalla pagina https://arxiv.org/catchup/cs.LO/2026-09-29?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).