Sciweavers

32 search results - page 2 / 7
» Interpolation, Definability and Fixed Points in Interpretabi...
Sort
View
CORR
2008
Springer
101views Education» more  CORR 2008»
13 years 5 months ago
One useful logic that defines its own truth
Existential fixed point logic (EFPL) is a natural fit for some applications, and the purpose of this talk is to attract attention to EFPL. The logic is also interesting in its own ...
Andreas Blass, Yuri Gurevich
EUSFLAT
2007
147views Fuzzy Logic» more  EUSFLAT 2007»
13 years 6 months ago
Logical Aggregation Based on Interpolative Realization of Boolean Algebra
In this paper, aggregation is treated as a logical and/or pseudo-logical operation what is important from many points of view such as adequacy and interpretations.
Dragan G. Radojevic
AAAI
1998
13 years 6 months ago
Two Forms of Dependence in Propositional Logic: Controllability and Definability
We investigate two forms of dependence between variables and/or formulas within a propositional knowledge base: controllability (a set of variables X controls a formula , if there...
Jérôme Lang, Pierre Marquis
JAIR
2008
102views more  JAIR 2008»
13 years 5 months ago
An Ordinal Bargaining Solution with Fixed-Point Property
Shapley's impossibility result indicates that the two-person bargaining problem has no non-trivial ordinal solution with the traditional game-theoretic bargaining model. Alth...
Dongmo Zhang, Yan Zhang
ICALP
2007
Springer
13 years 9 months ago
Affine Systems of Equations and Counting Infinitary Logic
We study the definability of constraint satisfaction problems (CSP) in various fixed-point and infinitary logics. We show that testing the solvability of systems of equations over...
Albert Atserias, Andrei A. Bulatov, Anuj Dawar