Bunched polymorphism

نویسندگان

  • Matthew Collinson
  • David J. Pym
  • Edmund Robinson
چکیده

We describe a polymorphic, typed lambda calculus with substructural features. This calculus extends the first-order substructural lambda calculus αλ associated with bunched logic. A particular novelty of our new calculus is the substructural treatment of second-order variables. This is accomplished through the use of bunches of type variables in typing contexts. Both additive and multiplicative forms of polymorphic abstraction are then supported. The calculus has sensible proof-theoretic properties and a straightforward categorical semantics using indexed categories. We produce a model for additive polymorphism with first-order bunching based on partial equivalence relations. We consider additive and multiplicative existential quantifiers separately from the universal quantifiers.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bunching for Regions and Locations

There are a number of applied lambda-calculi in which terms and types are annotated with parameters denoting either locations or locations in machine memory. Such calculi have been designed with safe memory-management operations in mind. It is difficult to construct directly denotational models for existing calculi of this kind. We approach the problem differently, by starting from a class of m...

متن کامل

Drosophila bunched integrates opposing DPP and EGF signals to set the operculum boundary.

The Drosophila BMP homolog DPP can function as a morphogen, inducing multiple cell fates across a developmental field. However, it is unknown how graded levels of extracellular DPP are interpreted to organize a sharp boundary between different fates. Here we show that opposing DPP and EGF signals set the boundary for an ovarian follicle cell fate. First, DPP regulates gene expression in the fol...

متن کامل

Classical BI: Its Semantics and Proof Theory

We present Classical BI (CBI), a new addition to the family of bunched logics which originates in O’Hearn and Pym’s logic of bunched implications BI. CBI differs from existing bunched logics in that its multiplicative connectives behave classically rather than intuitionistically (including in particular a multiplicative version of classical negation). At the semantic level, CBI-formulas have th...

متن کامل

CDMA Bunched Systems for Improving Fairness Performance of the Packet Data Services

In this paper, bunched system is proposed for improving fairness performance of CDMA packet data systems. The fairness and throughput performance of bunched system are evaluated and compared with those of conventional cellular system. Broadcasting and selecting schemes are applied as the transmission scheme on downlink in bunched system. We develop a model of received Eb/No in bunched system. T...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Mathematical Structures in Computer Science

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2008