Lambda hesabının beta teorisinin genişletilmesi


16

Lambda hesabının beta-eta-teorisi Post-complete'tur. Beta-eta teorisi dışında konfluent teoriler elde etmek için lambda-hesabının beta teorisini genişletmek için ek kurallar eklenebilir mi?

dipnot

Bu soru kendi kuralımı ihlal ederek soruların soru soran kişinin neden umursadığını açıklamalıdır.

Bu site özel beta sürümüne girmeden kısa bir süre önce beni vurdu, uzatma ve dışlanan ortalamanın prensibi ilişkili olduğu için, eta kuralı bir çeşit uzatma kuralı ve sezgisel ve klasik mantık arasında ara mantıklar var, "ara eta" teorileri diye bir şey olsaydı ilginç olurdu.

Eğer bunu yapsaydım, Evgenij'in cevabının, peşinde olduğum şeyden ziyade soruyu formüle etme şeklimde bariz bir problem yarattığı açık olurdu.

Yanıtlar:


8

Evet. Örneğin beta + kuralı {s = t | s ve t çözülemeyen terimlerdir}. Bu, beta-eta'ya eşit olmadığını hatırladığım kadarıyla ve tutarlı. Kısa bir açıklama ve Barendregt referansı için mathgate'e bakınız .


Bu aslında soruma doğru bir cevap: beta-eta, aynı Böhm ağacına sahip olmalarına rağmen (\ xx x) (\ xx xx) ve (\ xx x) (\ x. Xx) 'e eşit değildir. Soruyu yanlış yazdım: Gözlenebilir farklılıkların peşindeyim. Muhtemelen bunu kabul etmeliyim ve sormak istediğim soruyu sormalıyım ...
Charles Stewart

Bu cevabı düşünüyorum ... bu teori yeni kurallar tarafından üretilmiyor (çözülemezlik kararsız) ve bu teorinin bir alt-teorisini oluşturan birleşik kurallar kümesi düşünemiyorum. Ama bildiğim kadarıyla biri olabilir. Yani, yeni bir soru: cstheory.stackexchange.com/questions/398/…
Charles Stewart

Ve bu soruya cevabım Evgenij'in sezgisinin sağlam olduğunu gösteriyor ve bunun bir alt-dönemi için birleştirici yeniden yazma kuralları sağlıyor. Kabul edildi.
Charles Stewart
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.