«curry-howard» etiketlenmiş sorular

2
Tutarlı ve Turing tamamlanmış bir lambda hesabı var mı?
Curry-Howard yazışmaları altındaki karşılık gelen mantığın tutarlı olduğu ve her hesaplanabilir fonksiyon için yazılabilir lambda ifadelerinin bulunduğu, yazılı bir lambda hesabı var mı? Bu kuşkusuz, "daktilo edilmiş lambda hesabı" nın kesin bir tanımı olmayan kesin olmayan bir sorudur. Temel olarak (a) bunun bilinen örnekleri veya (b) bu ​​alandaki bir şey …

1
Basitçe yazılmış lambda hesabı ve üst düzey mantık
Basitçe yazılmış lambda hesabı ile yüksek mertebeden mantık arasındaki ilişki nedir? Curry-Howard altında basitçe yazılan lambda hesabı önermenin mantığına karşılık geliyor gibi görünüyor. Üst düzey mantıkla nasıl bir ilişkisi var? Geuvers'ın bu eğiticisine göre: http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf HOL dili STT gibi görünüyor. PROP olmamalı mı? Bu ne anlama geliyor? STT tanımlandığında Kilisenin …
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.