Sciweavers

503 search results - page 15 / 101
» Interpolative Boolean Logic
Sort
View
DLT
2009
14 years 9 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 5 months ago
Boolean Abstraction for Temporal Logic Satisfiability
Alessandro Cimatti, Marco Roveri, Viktor Schuppan,...
81
Voted
AISC
2008
Springer
15 years 1 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 11 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