Sciweavers

69 search results - page 10 / 14
» mscs 2006
Sort
View
52
Voted
MSCS
2006
69views more  MSCS 2006»
14 years 9 months ago
A categorical quantum logic
We define a sequent calculus corresponding to the logic of strongly compact closed categories with biproducts. Based on this calculus, we define a proof-net syntax with ly normali...
Samson Abramsky, Ross Duncan
MSCS
2006
69views more  MSCS 2006»
14 years 9 months ago
Restricted jump interpolation in the d.c.e. degrees
It is shown that for any 2-computably enumerable Turing degree l, any computably enumerable degree a, and any Turing degree s, if l = 0 , l < a, s 0 , and s is c.e. in a, then...
Carl G. Jockusch Jr., Angsheng Li
MSCS
2006
93views more  MSCS 2006»
14 years 9 months ago
Uniform regular enumerations
Abstract. In the paper we introduce and study the uniform regular enumerations for arbitrary recursive ordinals. As an application of the technique we obtain a uniform generalizati...
Ivan N. Soskov, Bogomil Kovachev
MSCS
2000
126views more  MSCS 2000»
14 years 9 months ago
Sequent combinators: a Hilbert system for the lambda calculus
This paper introduces a Hilbert system for lambda calculus called sequent combinators. Sequent combinators address many of the problems of Hilbert systems, which have led to the m...
Healfdene Goguen, Jean Goubault-Larrecq
MSCS
2007
117views more  MSCS 2007»
14 years 9 months ago
Proofs, denotational semantics and observational equivalences in Multiplicative Linear Logic
We study full completeness and syntactical separability of MLL proof nets with the mix rule. The general method we use consists first in addressing the two questions in the less ...
Michele Pagani