Syntactic Type Soundness for the Region Calculus
β Scribed by Simon Helsen; Peter Thiemann
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 193 KB
- Volume
- 41
- Category
- Article
- ISSN
- 1571-0661
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We present a categorical/denotational semantics for the Lambek Syntactic Calculus (LSC), indeed for a Ξ»lDβtyped version CurryβHoward isomorphic to it. The main novelty of our approach is an abstract noncommutative construction with right and left adjoints, called sequential product. It
We propose a general, powerful framework of type systems for the -calculus, and show that we can obtain as its instances a variety of type systems guaranteeing non-trivial properties like deadlock-freedom and race-freedom. A key idea is to express types and type environments as abstract processes: W