Tip teorisi ve bağımlı programlama konusunda nispeten yeniyim. İnşaat hesabı (CoC) ve diğer saf tip sistemleri inceliyorum. Özellikle bir derleyici sistemi için kanıt koruyucu bir ara gösterim olarak kullanmakla ilgileniyorum.
Anlıyorum özyinelemeli türleri Temsil olan (co-) , hesaplama kullanarak, tek tip yapıcı olarak. Bununla birlikte, indüksiyonla kanıt oluşturmak için kullanılamayacaklarını okudum (beni affet, şimdi nerede bulamıyorum!), Örneğin, düz CoC'de kanıtlayamadığımı ( , ).
Sanırım bu yüzden endüktif konstrüksiyon hesabını (CIC) inşa ettiler. Bu doğru mu? Ama neden? Bu tür kanıtların neden ilkel olarak (ko-) endüktif tipler kullanılmadan temsil edilemediğini açıklayan hiçbir malzeme bulamadım. Bu doğru değilse, neden onları CIC'de ilkel olarak eklemelisiniz?