Math 2.0

Mathematical logic and foundations Concept

Beta normal form

Summary

A lambda term is in beta normal form when no beta reduction step can be applied to it. Such a term is a finished computation, its value. By the Church–Rosser theorem, a term has at most one beta normal form up to renaming of bound variables. Some terms, such as (λx. x x)(λx. x x)(\lambda x.\, x\, x)(\lambda x.\, x\, x), have no normal form at all.

Where this leads

4 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Beta_normal_form
About this page
TagFPD6AN79QX
URIm2://FPD6AN79QX
Kindconcept
WritingW0 stub
MSC03B40, 68N18
Same as
Changed3 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by

Definitions