Kleene özyineleme teoreminden lambda kalkülüs ile quine türetildi
Öne çıkanlar
- Kleene'in ikinci özyineleme teoremi tiplendirilmemiş lambda kalkülüs üzerinde biçimsel olarak modellendi.
- Church kodlaması ve de Bruijn indeksleri kullanılarak çalışan bir quine terimi üretildi.
- Sözdizimsel alıntılama mantığı Gödel eksiklik ve Tarski tanımsızlık teoremlerindeki köşegenleştirmeyi doğruladı.
- Tüm matematiksel çıkarımlar ve terim inşası Rocq ispat asistanında mekanik olarak kanıtlandı.
Matematiksel mantık ve hesaplanabilirlik teorisinin temel sonuçlarından biri olan Kleene'in ikinci özyineleme teoremi, tiplendirilmemiş lambda kalkülüs üzerinde biçimsel olarak uygulanarak kendi kaynak kodunu çıktı veren quine programı inşa edildi. Çalışmada klasik hesaplanabilirlik yaklaşımındaki doğal sayı kodlamalarının getirdiği karmaşıklık yerine, yapısal açıdan daha temiz bir çerçeve sunan fonksiyonel programlama ve lambda modelleri tercih edildi.
Uygulama kapsamında sözdizimi ağaçları (AST) ve değişkenler Church kodlaması ile temsil edildi; de Bruijn indeksleri kullanılarak değişken adlandırma karmaşası ortadan kaldırıldı. Sistemin temel bileşenini oluşturan sözde alıntılayıcı (quasi-quoter) mekanizması, Church kodlu ağaçlar üzerinde katlama (fold) işlevi olarak tanımlandı. Bu mekanizma, alıntılanmış bir ifadeyi girdi olarak alıp onun çift alıntılanmış halini üreterek sabit nokta inşasını doğrudan sağladı.
Teoremin fonksiyonel yorumu yalnızca quine üretmekle kalmayıp Gödel'in birinci eksiklik teoremi ile Tarski'nin tanımlanamazlık teoreminde kullanılan köşegenleştirme önsavı (diagonal lemma) ile de doğrudan bağ kuruyor. Hazırlanan tüm biçimsel tanımlar ve quine inşası, Rocq (eski adıyla Coq) ispat asistanı ortamında doğrulanarak matematiksel geçerliliği kayıt altına alındı.
Bu özet yapay zekâ ile hazırlanmıştır; ayrıntılar ve doğrulama için orijinal kaynağa başvurun.