There exist initial segments of both the Dyment lattice and the Dyment-Muchnik lattice that yield Brouwer algebras modeling exactly the intuitionistic propositional calculus. For the Dyment-Muchnik lattice, this result is obtained by constructing a splitting class of enumeration degrees. In contrast, the full Dyment lattice and the full Dyment-Muchnik lattice model the intuitionistic propositional calculus plus the weak law of excluded middle. We also observe that certain naturally definable classes of enumeration degrees, which are downwards closed under enumeration reducibility, fail to form splitting classes.

Ganchev, H., Shafer, P., Slaman, T.A., Sorbi, A., Soskova, M.I. (2026). Intuitionism and computing with partial information [10.48550/arXiv.2605.20841].

Intuitionism and computing with partial information

Andrea Sorbi
;
2026-01-01

Abstract

There exist initial segments of both the Dyment lattice and the Dyment-Muchnik lattice that yield Brouwer algebras modeling exactly the intuitionistic propositional calculus. For the Dyment-Muchnik lattice, this result is obtained by constructing a splitting class of enumeration degrees. In contrast, the full Dyment lattice and the full Dyment-Muchnik lattice model the intuitionistic propositional calculus plus the weak law of excluded middle. We also observe that certain naturally definable classes of enumeration degrees, which are downwards closed under enumeration reducibility, fail to form splitting classes.
2026
Ganchev, H., Shafer, P., Slaman, T.A., Sorbi, A., Soskova, M.I. (2026). Intuitionism and computing with partial information [10.48550/arXiv.2605.20841].
File in questo prodotto:
File Dimensione Formato  
Dyment-Muchnik-GSSSS.pdf

non disponiibile

Tipologia: Pre-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 480.55 kB
Formato Adobe PDF
480.55 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11365/1318957