Computer Science – Logic in Computer Science
Scientific paper
2010-03-29
EPTCS 22, 2010, pp. 38-48
Computer Science
Logic in Computer Science
Scientific paper
10.4204/EPTCS.22.4
Scott's information systems provide a categorically equivalent, intensional description of Scott domains and continuous functions. Following a well established pattern in denotational semantics, we define a linear version of information systems, providing a model of intuitionistic linear logic (a new-Seely category), with a "set-theoretic" interpretation of exponentials that recovers Scott continuous functions via the co-Kleisli construction. From a domain theoretic point of view, linear information systems are equivalent to prime algebraic Scott domains, which in turn generalize prime algebraic lattices, already known to provide a model of classical linear logic.
Bucciarelli Antonio
Carraro Anna
Ehrhard Thomas
Salibra Antonio
No associations
LandOfFree
On Linear Information Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Linear Information Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Linear Information Systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-499699