[TYPES] What is the term after reduction called?

William J. Bowman wjb at williamjbowman.com
Thu Jun 9 13:19:43 EDT 2022


I've seen "reduct", but also "contractum". See e.g. "Semantics Engineering with PLT Redex".

As with much terminology and notation, I doubt you will find one true answer.

--
William J. Bowman

On Thu, Jun 09, 2022 at 01:31:33PM +0100, Fangyi Zhou wrote:
> [ The Types Forum, http://lists.seas.upenn.edu/mailman/listinfo/types-list ]
> 
> Dear TYPES mailing list
> 
> Let M -> N.
> 
> It appears to me that the terminology for terms before reduction (M) is
> sometimes called a reducible expression (redex), although the concept of redex
> seems to be more general than that.
> 
> Is there an agreed terminology for the term after reduction (N)?
> The wikipedia page for lambda calculus (without giving any sources) calls the
> expression to which a redex reduces to a 'reduct', but I've seen other words
> used such as 'reductum'.
> 
> Apologies if the question is silly.
> 
> Best,
> Fangyi
> 
> -- 
> Fangyi Zhou (Pronouns: they/them)
> PhD Student
> Mobility Reading Group
> Department of Computing
> Imperial College London
> 


More information about the Types-list mailing list