Sciweavers

21 search results - page 1 / 5
» Weak Arithmetics and Kripke Models
Sort
View
MLQ
2002
59views more  MLQ 2002»
13 years 9 months ago
Weak Arithmetics and Kripke Models
Morteza Moniri
JSYML
2002
75views more  JSYML 2002»
13 years 9 months ago
Some Weak Fragments of HA and Certain Closure Properties
We show that Intuitionistic Open Induction iop is not closed under the rule DNS(1 ). This is established by constructing a Kripke model of iop+
Morteza Moniri, Mojtaba Moniri
APAL
2010
115views more  APAL 2010»
13 years 10 months ago
Kripke semantics for provability logic GLP
A well-known polymodal provability logic GLP is complete w.r.t. the arithmetical semantics where modalities correspond to reflection principles of restricted logical complexity in...
Lev D. Beklemishev
LPAR
2010
Springer
13 years 7 months ago
A Simple Class of Kripke-Style Models in Which Logic and Computation Have Equal Standing
We present a sound and complete model of lambda-calculus reductions based on structures inspired by modal logic (closely related to Kripke structures). Accordingly we can construct...
Michael Gabbay, Murdoch James Gabbay
LOGCOM
2010
143views more  LOGCOM 2010»
13 years 8 months ago
Vietoris Bisimulations
Building on the fact that descriptive frames are coalgebras for the Vietoris functor on the category of Stone spaces, we introduce and study the concept of a Vietoris bisimulation...
Nick Bezhanishvili, Gaëlle Fontaine, Yde Vene...