Sciweavers

91 search results - page 10 / 19
» aml 2007
Sort
View
108
Voted
AML
2007
95views more  AML 2007»
15 years 2 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
102
Voted
AML
2007
87views more  AML 2007»
15 years 2 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»
15 years 2 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»
15 years 2 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»
15 years 1 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