Yanıtlar:
Evet elbette. Yazılan birçok lambda taşı, yalnızca kuvvetle normalize edici terimleri kabul eder , bu nedenle tasarım gereği, rasgele hesaplamalar yapamazlar. Ancak bir tür sistem hoşunuza giden herhangi bir şey olabilir; yeterince genişletin ve tüm deterministik hesaplamaları ifade edebilirsiniz.
Lambda hesabının Turing-komple bir parçasını içeren önemsiz tipte bir sistem, her terimi iyi yazılmış ( üst tip ) kabul eden bir sistemdir .
Daha pratik olarak, statik olarak yazılmış işlevsel programlama dilleri, özünde, iyi yazılmış bir fiksaj noktası birleştiricisine izin veren yazılı bir lambda hesabına sahiptir . Örneğin, basitçe yazılan lambda matematiği (veya ML tipi sistem veya sistem F veya seçtiğiniz herhangi bir başka tip sistem) ile başlayın ve Y = λ f gibi bazı fixpoint birleştiricilerini yapan bir kural ekleyin . ( λ x . f ( x iyi yazılmış. Y olan ⊢ f : T → T Yukarıda sunulan kurallar,Ygibi terimler yaptıkları için oldukça sakardır.
Saf lambda matematiğine yapışan ilginç bir tip sistem, kesişim tipli lambda matematiğidir.
Kavşak tipleri normalleşme açısından ilginç özelliklere sahiptir:
Kavşak tiplerinin neden bu kadar kayda değer bir kapsam içerdiğine dair içgörü için sendika tipi olan lambda terimlerinin karakterizasyonuna bakınız .
Bu yüzden Turing-tamamlanmış bir dili tanımlayan bir tür sisteminiz var (her terim iyi yazılmış) ve sonlandırma hesaplamaları için basit bir karakterizasyon. Tabii ki, bu tip sistem normalleşmeyi karakterize ettiğinden, karar verilemez.