Corpus ID: 14109185

A big-step operational semantics via non-idempotent intersection types

@inproceedings{Bernadet2013ABO,
  title={A big-step operational semantics via non-idempotent intersection types},
  author={A. Bernadet and St'ephane Graham-Lengrand},
  year={2013}
}

• A. Bernadet, St'ephane Graham-Lengrand
• Published 2013

We present a typing system of non-idempotent intersection types that characterises strongly normalising λ-terms and can been seen as a big-step operational semantics: we prove that a strongly normalising λ-term accepts, as its type, the structure of its normal form. As a by-product of identifying such semantical components in typing trees, we are able to define a trivial measure (the number of times a typing rule is applied) that exactly captures the length of the longest β-reduction sequence… Expand

lix.polytechnique.fr

Save to Library

Create Alert

Cite

Launch Research Feed