Sciweavers

91 search results - page 10 / 19
» aml 2007
Sort
View
AML
2007
95views more  AML 2007»
13 years 10 months ago
Complexity of admissible rules
We investigate the computational complexity of deciding whether a given inference rule is admissible for some modal and superintuitionistic logics. We state a broad condition unde...
Emil Jerábek
AML
2007
87views more  AML 2007»
13 years 10 months ago
Preservation theorems for bounded formulas
In this paper we naturally define when a theory has bounded quantifier elimination, or is bounded model complete. We give several equivalent conditions for a theory to have each...
Morteza Moniri
AML
2007
75views more  AML 2007»
13 years 10 months ago
On the definable ideal generated by the plus cupping c.e. degrees
In this paper we will prove that the plus cupping degrees generate a definable ideal on c.e. degrees different from other ones known so far, thus answer a question asked by A. Li...
Wei Wang, Decheng Ding
AML
2007
42views more  AML 2007»
13 years 10 months ago
Universal forcing notions and ideals
The main result of this paper is a partial answer to [7, Problem 5.5]: a finite iteration of Universal Meager forcing notions adds generic filters for many forcing notions determ...
Andrzej Roslanowski, Saharon Shelah
AML
2006
87views more  AML 2006»
13 years 10 months ago
On the rules of intermediate logics
If the Visser rules are admissible for an intermediate logic, they form a basis for the admissible rules of the logic. How to characterize the admissible rules of intermediate log...
Rosalie Iemhoff