Searcharxiv⌕ Search

arXiv subjects

Félix Bou

Publications and source records attributed to Félix Bou.

3 recordsLinked to original sources

The closed fragment of IL is PSPACE hard

In this paper from 2011 we consider $\textbf{IL}_0$, the closed fragment of the basic interpretability logic $\textbf{IL}$. We show that we can translate $\textbf{GL}_1$, the one variable fragment of Gödel-Löb's provabilty logic $\textbf{GL}$, into $\textbf{IL}_0$. Invoking a result on the PSPACE completeness of $\textbf{GL}_1$ we obtain the PSPACE hardness of $\textbf{IL}_0$.

math.LO↗

Possibilistic semantics for a modal KD45 extension of Gödel fuzzy logic

In this paper we provide a simplified semantics for the logic KD45(G), i.e. the many-valued Gödel counterpart of the classical modal logic KD45. More precisely, we characterize KD45(G) as the set of valid formulae of the class of possibilistic Gödel Kripke Frames $\langle W,π\rangle$, where $W$ is a non-empty set of worlds and $π: W \longrightarrow [0, 1]$ is a normalized possibility distribution on $W$.

cs.LO↗