unification type
Recently Published Documents


TOTAL DOCUMENTS

16
(FIVE YEARS 1)

H-INDEX

4
(FIVE YEARS 0)

Author(s):  
Philippe Balbiani ◽  
Çiğdem Gencer ◽  
Maryam Rostamigiv ◽  
Tinko Tinchev
Keyword(s):  


Studia Logica ◽  
2019 ◽  
Vol 108 (5) ◽  
pp. 941-966
Author(s):  
Philippe Balbiani ◽  
Çiğdem Gencer


2018 ◽  
Vol 27 (5) ◽  
pp. 639-658 ◽  
Author(s):  
Philippe Balbiani

Abstract The problem of unification in a normal modal logic $L$ can be defined as follows: given a formula $\varphi$, determine whether there exists a substitution $\sigma$ such that $\sigma (\varphi )$ is in $L$. In this paper, we prove that for several non-symmetric non-transitive modal logics, there exists unifiable formulas that possess no minimal complete set of unifiers.



2018 ◽  
Vol 27 (1) ◽  
pp. 8-32
Author(s):  
Philippe Balbiani ◽  
Çiğdem Gencer ◽  
Zafer Özdemir

Abstract Contact Logics provide a natural framework for representing and reasoning about regions in several areas of computer science. In this paper, we focus our attention on reasoning methods for Contact Logics and address the satisfiability problem and the unifiability problem. Firstly, we give sound and complete tableaux-based decision procedures in Contact Logics and we obtain new results about the decidability/complexity of the satisfiability problem in these logics. Secondly, we address the computability of the unifiability problem in Contact Logics and we obtain new results about the unification type of the unifiability problem in these logics.



10.29007/x7hf ◽  
2018 ◽  
Author(s):  
Antonio Di Nola ◽  
Revaz Grigolia ◽  
Giacomo Lenzi

A description of finitely generated free monadic MV-algebras anda characterization of projective monadic MV-algebras in locally finitevarieties is given. It is shown that unification type of locally finitevarieties is unitary.



2016 ◽  
Vol 45 (3/4) ◽  
Author(s):  
Wojciech Dzik ◽  
Sándor Radeleczki

We show that adding compatible operations to Heyting algebras and to commutative residuated lattices, both satisfying the Stone law ¬x ⋁ ¬¬x = 1, preserves filtering (or directed) unification, that is, the property that for every two unifiers there is a unifier more general then both of them. Contrary to that, often adding new operations to algebras results in changing the unification type. To prove the results we apply the theorems of [9] on direct products of l-algebras and filtering unification. We consider examples of frontal Heyting algebras, in particular Heyting algebras with the successor, γ and G operations as well as expansions of some commutative integral residuated lattices with successor operations.



2015 ◽  
Vol 80 (3) ◽  
pp. 713-729 ◽  
Author(s):  
ROSALIE IEMHOFF ◽  
PAUL ROZIÈRE

AbstractThis paper contains a proof–theoretic account of unification in intermediate logics. It is shown that many existing results can be extended to fragments that at least contain implication and conjunction. For such fragments, the connection between valuations and most general unifiers is clarified, and it is shown how from the closure of a formula under the Visser rules a proof of the formula under a projective unifier can be obtained. This implies that in the logics considered, for the n-unification type to be finitary it suffices that the m-th Visser rule is admissible for a sufficiently large m. At the end of the paper it is shown how these results imply several well-known results from the literature.



2013 ◽  
Vol 25 (5) ◽  
pp. 1231-1240 ◽  
Author(s):  
Emil Jeřábek
Keyword(s):  


2006 ◽  
Vol 41 (1) ◽  
pp. 67-79
Author(s):  
G. Belitskii ◽  
R. Lipyanski
Keyword(s):  


Sign in / Sign up

Export Citation Format

Share Document