Untuk kalkulus yang diketik, jika Anda mempertimbangkan tipe negatif ( , × , → ), Anda dapat menghidupkan atau mematikan aturan eta pada dasarnya sesuka hati tanpa mempengaruhi pertemuan.1×→
Untuk tipe positif (jumlah, dan pasangan dengan eliminasi pencocokan pola), situasinya jauh lebih berantakan. Pada dasarnya, pertanyaannya adalah apakah istilah tersebut memiliki bentuk eliminasi lingkup tertutup, yang memungkinkan konteks berinteraksi secara rumit dengan ekspansi eta. Misalnya, jika memiliki tipe A × B , maka eta-ekspansi adalah l e teA×B . Tetapi untuk mendapatkan teori persamaan yang diharapkan oleh sebuah kategori yang oleh teori, Anda perlu mempertimbangkan konteks C [ - ] , dan menggeneralisasi persamaan tersebut menjadi C [ e ] ≡ l e tlet(a,b)=ein(a,b)C[−] (dengan batasan pelingkupan yang diharapkan).C[e]≡let(a,b)=einC[(a,b)]
Saya pikir Anda masih dapat membuktikan hasil pertemuan jika Anda tidak mengizinkan konversi perjalanan. Tapi ini hanya desas-desus - saya belum pernah mencobanya sendiri, atau melihat kertas yang mendokumentasikannya.
Tapi saya tidak tahu apa-apa tentang kalkulus lambda yang tidak diketik.
EDIT: Charles bertanya tentang pengurangan eta. Ini menjanjikan untuk contoh yang dia cari, karena saya pikir secara umum mereka tidak akan cukup kuat untuk memodelkan teori kesetaraan penuh, yang akan saya ilustrasikan dengan contoh sederhana yang melibatkan para boolean. Ekspansi eta untuk boolean adalah . (Pengurangan eta tentu saja arah yang lain.)C[e]↦if(e,C[true],C[false])
Sekarang, pertimbangkan istilah . Menunjukkan bahwa istilah ini setara dengan i f ( e , fif(e,f,g)if(e,x,y) perlu melalui ekspansi eta, karena kita harus mengganti e di salah satu dari jika-maka-elses dengan t r u e dan f a l s e untuk mendorongpengurangan β . if(e,fx,gy)etruefalseβ