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