[TYPES] What is the term after reduction called?

Jon Sterling jon at jonmsterling.com
Sun Jun 12 14:42:58 EDT 2022


I think I have also heard 'contractum'. But maybe that refers to the result of applying a single reduction rule? Not sure.

Best,
Jon


On Thu, Jun 9, 2022, at 5:10 PM, Hendrik Boom wrote:
> [ The Types Forum, http://lists.seas.upenn.edu/mailman/listinfo/types-list ]
>
> 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.
>
> The word that came to mind when I had just read the title of this post 
> was 'reduct'.
>
>> 
>> 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'.
>
> I suspect that is for writers that use latin to give their writing a 
> classical sound.
>
> -- hendrik
>
>> 
>> 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