With Raoult’s Open Induction in place of Zorn’s Lemma, we do a perhapsmore perspicuous proof of Lindenbaum’s Lemma for not necessarily countable lan-guages of first-order predicate logic. We generally work for and with classical logic,but say what can be achieved for intuitionistic logic, which prompts the naturalgeneralizations for distributive and complete lattices.

Lindenbaum’s Lemma via Open Induction

Schuster, Peter Michael
2016-01-01

Abstract

With Raoult’s Open Induction in place of Zorn’s Lemma, we do a perhapsmore perspicuous proof of Lindenbaum’s Lemma for not necessarily countable lan-guages of first-order predicate logic. We generally work for and with classical logic,but say what can be achieved for intuitionistic logic, which prompts the naturalgeneralizations for distributive and complete lattices.
2016
978-3-319-29196-3
Open Induction, Lindenbaum's Lemma, Zorn's Lemma, first-order predicate logic, classical, intuitionistic, lattices, distributive, complete
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/944374
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 6
social impact