Eta Expansions in System
نویسنده
چکیده
The use of expansionary-rewrite rules in various typed-calculi has become increasingly common in recent years as their advantages over contractive-rewrite rules have become apparent. Not only does one obtain the decidability of-equality, but rewrite relations based on expansions give a natural interpretation of long-normal forms, generalise more easily to other type constructors, retain key properties when combined with other rewrite relations, and are supported by a categorical theory of reduction. This paper extends the initial results concerning the simply typed-calculus to System F, that is, we prove strong normalisation and connuence for a rewrite relation consisting of traditional-reductions and-expansions satisfying certain restrictions. Further, we characterise the second order long-normal forms as precisely the normal forms of the restricted rewrite relation. These results are an important step towards showing that-expansions are compatible with the more powerful members of the-cube and also towards a smooth combination of type theories with-equality and algebraic rewrite systems.
منابع مشابه
Quasi-orthogonal expansions for functions in BMO
For {φ_n(x)}, x ε [0,1] an orthonormalsystem of uniformly bounded functions, ||φ_n||_{∞}≤ M
متن کاملA SYSTEM OF GENERALIZED VARIATIONAL INCLUSIONS INVOLVING G-eta-MONOTONE MAPPINGS
We introduce a new concept of general $G$-$eta$-monotone operator generalizing the general $(H,eta)$-monotone operator cite{arvar2, arvar1}, general $H-$ monotone operator cite{xiahuang} in Banach spaces, and also generalizing $G$-$eta$-monotone operator cite{zhang}, $(A, eta)$-monotone operator cite{verma2}, $A$-monotone operator cite{verma0}, $(H, eta)$-monotone operator cite{fanghuang}...
متن کاملDegrees of extensionality in the theory of Böhm trees and Sallé's conjecture
The main observational equivalences of the untyped lambda-calculus have been characterized in terms of extensional equalities between B\"ohm trees. It is well known that the lambda-theory H*, arising by taking as observables the head normal forms, equates two lambda-terms whenever their B\"ohm trees are equal up to countably many possibly infinite eta-expansions. Similarly, two lambda-terms are...
متن کاملStability theorems for chiral bag boundary conditions
We study asymptotic expansions of the smeared L2-traces Fe−tP 2 and FPe−tP 2 , where P is an operator of Dirac type and F is an auxiliary smooth endomorphism. We impose chiral bag boundary conditions depending on an angle θ. Studying the θ-dependence of the above trace invariants, θindependent pieces are identified. The associated stability theorems allow one to show the regularity of the eta f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996