Klop, van Oostrom, dan de Vrijer memiliki kertas tentang kalkulus lambda dengan pola.
http://www.sciencedirect.com/science/article/pii/S0304397508000571
Dalam beberapa hal, suatu pola adalah pohon variabel - meskipun saya hanya memikirkannya sebagai kumpulan variabel, misalnya, ((x, y), z), (t, s)).
Dalam makalah mereka menunjukkan bahwa jika polanya linier, dalam arti tidak ada variabel dalam polanya yang diulang, maka aturannya
(\p . m) n = m [n/p]
di mana p adalah pola variabel dan n adalah tupel istilah dengan bentuk yang sama persis dengan p, adalah pertemuan.
Saya ingin tahu apakah ada perkembangan serupa dalam literatur untuk kalkulus lambda dengan pola dan aturan eta tambahan (ekspansi, pengurangan, atau hanya kesetaraan).
Secara khusus, dengan eta, maksud saya
m = \lambda p . m p
Lebih langsung, saya ingin tahu properti apa yang akan dimiliki kalkulus lambda. Misalnya, apakah itu pertemuan?
Ini memaksa kategori klasifikasi untuk ditutup karena memaksa properti itu
m p = n p implies m = n
Dengan menggunakan \ xi-rule di antaranya. Tapi mungkin ada yang salah?