PDA

Orijinalini görmek için tıklayınız : Derleyici (Kombinatorik) Mantık



Ctrl
23.02.2010, 08:00
En genel formu, yani tüm formelleştirilmiş sistemlerde ortak olan formu bulma denemesine, simgeler kombinasyonu, ideler kurgusu olarak derleyici (kombinatorik) mantık diyoruz.

Burada ikili bir kalkül sözkonusudur. Bir yanda değişkenlere (Lamda-konvertion) bağlı bir kalkül, öbür yanda değişkenleri içermeyen kombinatörler kalkülü biraraya getirilir. Yüklem türlerine göre, bu kalküllerden biri ya da öbürü dilin aynı kategorisine ait deyimleri ele alırlar. Bir kalkül ya da hesap makinesi ile yapılan her dedüksiyonun Lamda –konversiyonu ile kanıtlanabileceği gösterilebilir