Skip to main content
2 of 9
Improve formatting
Alangri
  • 121
  • 8

A decision problem from sheaf set theory?

Let V[X] be a sheaf model of ZF set theory,where X is a topological space as it is defined in[1].

Let T(y1,...,yn) be an B(k)-free algebra as it is defined in [2], where B(k) is the equational class of all finite heyting algebras with unary opertors from the finit partial order set k.

Since B(k) is first-order definable then B(k) is in V[X].

We could define this decision problem as the following:-

 V[X]||-u- T[v1,...,v1] (*)

(Sorry I do not know how to type mathematical formula in Latex).

||-u- is the satisfaction relation of the sheaf model V[X] and u is an open subset of X,which is a truth witness of (*).

The decision problem here is the search for the truth witnesses u for (*),Where y1,...,yn are variables and v1,...,vn are elements of V[X].

My question is this, Since the heyting algebras are models for intuitionistic logic,could we say that,(*) is equivalent to the decision problem of intuitionistic logic,which is pspace-complete?.

[1].Sheaf logic,Quantum set theory and the interpretation of Quantum Mechanics,J.benavides arxive 1111.2704.

[2].Heyting algebras with Boolean operators for rough sets and information retrieval application,EricSanjuan.

Note:- T(y1,...,yn) and B(k) are defined in first-order language of V[X].

Alangri
  • 121
  • 8