Бета-нормальная форма
- В лямбда-исчислении термин имеет бета-нормальную форму, если невозможно бета-сокращение.
- Термин имеет бета-эта нормальную форму, если невозможно ни бета-сокращение, ни эта редукция.
- Термин находится в нормальной форме головы, если в положении головы нет бета-переопределения.
- Нормальная форма термина, если она существует, уникальна.
- Бета-выражение — это термин следующего вида:
- Бета-сокращение — это применение следующего правила перезаписи к бета-переопределению.
- Бета-редукция головы — это бета-редукция, применяемая в положении головы.
- Нормальная форма — это термин, который не содержит никакого бета-выражения.
- Нормальная форма головы — это термин, который не содержит бета-выражения в положении головы.
Полный текст статьи: