Sciweavers

4 search results - page 1 / 1
» Some Weak Fragments of HA and Certain Closure Properties
Sort
View
JSYML
2002
75views more  JSYML 2002»
13 years 10 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
CONCUR
2007
Springer
14 years 5 months ago
Linear Time Logics Around PSL: Complexity, Expressiveness, and a Little Bit of Succinctness
Abstract. We consider linear time temporal logic enriched with semiextended regular expressions through various operators that have been proposed in the literature, in particular i...
Martin Lange
AML
2002
69views more  AML 2002»
13 years 10 months ago
Transfer principles in nonstandard intuitionistic arithmetic
Using a slight generalization, due to Palmgren, of sheaf semantics, we present a term-model construction that assigns a model to any first-order intuitionistic theory. A modificat...
J. Avigad, Jeremy Helzner
ICDT
2009
ACM
175views Database» more  ICDT 2009»
14 years 11 months ago
Structural characterizations of schema-mapping languages
Schema mappings are declarative specifications that describe the relationship between two database schemas. In recent years, there has been an extensive study of schema mappings a...
Balder ten Cate, Phokion G. Kolaitis