Sciweavers

503 search results - page 15 / 101
» Interpolative Boolean Logic
Sort
View
DLT
2009
14 years 7 months ago
Weighted versus Probabilistic Logics
While a mature theory around logics such as MSO, LTL, and CTL has been developed in the pure boolean setting of finite automata, weighted automata lack such a natural connection wi...
Benedikt Bollig, Paul Gastin
CAV
2007
Springer
159views Hardware» more  CAV 2007»
15 years 3 months ago
Boolean Abstraction for Temporal Logic Satisfiability
Alessandro Cimatti, Marco Roveri, Viktor Schuppan,...
AISC
2008
Springer
14 years 11 months ago
Mechanising a Proof of Craig's Interpolation Theorem for Intuitionistic Logic in Nominal Isabelle
Craig's Interpolation Theorem is an important meta-theoretical result for several logics. Here we describe a formalisation of the result for first-order intuitionistic logic w...
Peter Chapman, James McKinna, Christian Urban
JSYML
2006
98views more  JSYML 2006»
14 years 9 months ago
On weak and strong interpolation in algebraic logics
We show that there is a restriction, or modification of the finite-variable fragments of First Order Logic in which a weak form of Craig's Interpolation Theorem holds but a s...
Saharon Shelah, Gábor Sági