On the Definition of the Eta-long Normal Form in Type Systems of the Cube

07/03/2023
by   Gilles Dowek, et al.
0

The smallest transitive relation < on well-typed normal terms such that if t is a strict subterm of u then t < u and if T is the normal form of the type of t and the term t is not a sort then T < t is well-founded in the type systems of the cube. Thus every term admits a eta-long normal form.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/30/2013

Normal type-2 Fuzzy Rational B-Spline Curve

In this paper, we proposed a new form of type-2 fuzzy data points(T2FDPs...
research
09/19/2018

On sets of terms with a given intersection type

We are interested in how much of the structure of a strongly normalizabl...
research
05/02/2021

The Power of Tightness for Call-By-Push-Value

We propose tight type systems for Call-by-Name (CBN) and Call-by-Value (...
research
12/09/2022

Revisiting Decidable Bounded Quantification, via Dinaturality

We use a semantic interpretation to investigate the problem of defining ...
research
09/15/2017

Confluence and Convergence in Probabilistically Terminating Reduction Systems

Convergence of an abstract reduction system (ARS) is the property that a...
research
03/14/2023

Normal Form Bisimulations By Value

Sangiorgi's normal form bisimilarity is call-by-name, identifies all the...
research
12/28/2021

Inhomogeneous spatial patterns in diffusive predator-prey system with spatial memory and predator-taxis

In this paper, we consider a diffusive predator-prey system with spatial...

Please sign up or login with your details

Forgot password? Click here to reset