Blog

1 week ago

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
$71,151.00
0.17%
ETHETH
$2,102.78
0.5%
USDTUSDT
$1.00
0.01%
BNBBNB
$656.48
0.46%
XRPXRP
$1.40
0.65%
USDCUSDC
$1.000
0%
SOLSOL
$88.43
1.07%
TRXTRX
$0.294
1.5%
FIGR_HELOCFIGR_HELOC
$1.02
1.4%
DOGEDOGE
$0.0958
0.63%
WBTWBT
$55.71
0.31%
USDSUSDS
$1.000
0.01%
ADAADA
$0.265
2.29%
BCHBCH
$461.59
1.34%
HYPEHYPE
$37.22
2.16%
LEOLEO
$9.07
0.08%
XMRXMR
$363.36
1.5%
LINKLINK
$9.11
1.62%
USDEUSDE
$1.00
0.04%
CCCC
$0.155
5.27%