pipette
ENEnglish

Two applications of the point-free coderivative

Zoltan A. Kocsis

Preprint

En palabras de los autores

We present two new applications of Simmons' point-free Cantor-Bendixson coderivative operator in intuitionistic logic. First, we use it to give a simplified proof of the recent result of Xu and Ye that the free Heyting algebra on two generators does not occur as the Heyting algebra of subterminal objects in any elementary topos. Then we use it to prove that complete Heyting algebra semantics is not strongly complete for intuitionistic second-order propositional logic: semantic consequence from an arbitrary set of assumptions does not coincide with ordinary syntactic consequence.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 25 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 23 pages, 1 figure