Blog

Mar 04, 2026

Why Judgmental Equality Fails Under Defunctionalization

This article examines the tension between judgmental equality and defunctionalization in dependently typed languages. While α-β and η-equality are standard in many systems, they fail to hold once functions are transformed into data constructors. The paper proposes a middle-ground solution: assigning globally unique names to comatches to preserve equality under transformation, while rejecting general η-equality to avoid logical inconsistencies. The result is a type system closed under defunctionalization and refunctionalization without sacrificing soundness.

Source: HackerNoon →


Share

BTCBTC
$72,121.00
0.97%
ETHETH
$2,211.69
0.38%
USDTUSDT
$1.00
0.01%
XRPXRP
$1.35
0.18%
BNBBNB
$605.40
0.23%
USDCUSDC
$1.00
0.05%
SOLSOL
$83.81
0.63%
TRXTRX
$0.319
0.46%
FIGR_HELOCFIGR_HELOC
$1.03
0.06%
DOGEDOGE
$0.0927
0.74%
USDSUSDS
$1.000
0.01%
WBTWBT
$53.42
0.72%
HYPEHYPE
$39.70
2.64%
ADAADA
$0.255
0.36%
LEOLEO
$10.06
1.21%
BCHBCH
$441.95
0.78%
LINKLINK
$8.96
1%
XMRXMR
$339.77
1.42%
USDEUSDE
$1.000
0.01%
CCCC
$0.145
1.41%