Sciweavers

11 search results - page 2 / 3
» Full Completeness of the Multiplicative Linear Logic of Chu ...
Sort
View
AMAST
1991
Springer
13 years 9 months ago
Event Spaces and their Linear Logic
Boolean logic treats disjunction and conjunction symmetrically and algebraically. The corresponding operations for computation are respectively nondeterminism (choice) and concurr...
Vaughan R. Pratt
APAL
2007
99views more  APAL 2007»
13 years 5 months ago
A categorical semantics for polarized MALL
In this paper, we present a categorical model for Multiplicative Additive Polarized Linear Logic MALLP, which is the linear fragment (without structural rules) of Olivier Laurentā...
Masahiro Hamano, Philip J. Scott
CTCS
1989
Springer
13 years 9 months ago
Quantitative Domains, Groupoids and Linear Logic
We introduce the notion of a candidate for ā€œmultiple valued universal constructionsā€ and deļ¬ne stable functors (which generalise functors with left adjoints) in terms of fac...
Paul Taylor 0002
ICFP
2007
ACM
14 years 5 months ago
Relating complexity and precision in control flow analysis
We analyze the computational complexity of kCFA, a hierarchy of control flow analyses that determine which functions may be applied at a given call-site. This hierarchy specifies ...
David Van Horn, Harry G. Mairson
APAL
2002
101views more  APAL 2002»
13 years 5 months ago
The logic of tasks
The paper introduces a semantics for the language of classical first order logic supplemented with the additional operators and . This semantics understands formulas as tasks. An ...
Giorgi Japaridze