[TYPES] What are congruence rules called?

Philip Wadler wadler at inf.ed.ac.uk
Mon Jul 3 14:04:20 EDT 2017


Reduction for the simply-typed call-by-value lambda calculus consists of
the β rule,

  (λx.N)V ⟹ N[x:=V]

and the congruence rules

  L ⟹ L′
  ------------
  L M ⟹ L′ M

  M ⟹ M′
  ------------
  V M ⟹ V M′

Question: Is there a standard greek letter for naming the congruence rules,
such as κ or γ? Or any other relevant naming convention?

Cheers, -- P


.   \ Philip Wadler, Professor of Theoretical Computer Science
.   /\ School of Informatics, University of Edinburgh
.  /  \ http://homepages.inf.ed.ac.uk/wadler/
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: not available
URL: <http://LISTS.SEAS.UPENN.EDU/pipermail/types-list/attachments/20170703/974310a9/attachment.ksh>


More information about the Types-list mailing list