HOL Theorem Prover APK

Bugfix

Bu uygulama daha yüksek derece mantık için kanıt yardımcısıdır. prover çekirdek HOL Işık dayanmaktadır. Bu uygulamanın amacı, kullanıcıya etkileşimli bir teoremi prover basit kullanımını sağlamaktır. Kullanıcı arayüzü basit ve sistemin etkin olarak kullanılmasını sağlamak üzere açıklayan kendini.


uygulamasında aşağıdaki satırları olarak açıklanacaktır iki önemli parça vardır:

Prover: Uygulamanın ana parçasıdır. Burada teoremleri elde edebiliyoruz. Önce "Terim Builder" bazı terimleri oluşturmak zorunda. Bu şart ve HOL Işığın 10 çıkarım kuralları ile uygulaması ile uğraşmak edebiliyoruz.

Terim Oluşturucu: Terimlerinizi inşa edebilirsiniz parçasıdır. inşa terimler bir kanıt başlatmak için ihtiyaç vardır. Şartları siz nasıl oluşturacağını dikkatli olmak zorunda. terimleri oluşturmak için tek yol, lambda hesabı ile. Örneğin "x = x" o zaman girişine bu var kurmak istiyorsanız: Tarak (Tarak (=, x) x). Ancak terimleri bina sonra, onlar daha uygun bir tarzda gösterilir.


kanıtlar kurmaya Tüm sağlanan kurallar aşağıda açıklanmıştır:

REFL: eşitlik dönüşlü olduğunu söylüyor. Bu kural için hiçbir önkoşul ihtiyaç vardır. Sadece argüman bir terimdir

TRANS: eşitlik geçişli olduğunu söylüyor. Bu kural için iki teoremler temin edilmesi gerekmektedir. Bu kuralın çıkış uygulanan geçişliliğiyle bir teoremi olduğunu.

MK_COMB eşit argümanlar uygulanan eşit fonksiyonlar eşit sonuçlar verir söylüyor. Bu kural girdi olarak iki teoremleri sürer. Bir iki fonksiyon (f, g) Diğer iki parametre (x, y) eşittir söylüyor eşit olduğunu söyler. fonksiyonları f (x) ve g (y) eşittir, burada A \ teoremi döndürülür.

ABS: x, varsayımlar herhangi bir serbest değişken olmadığını gereklidir. x karıştığı iki ifadeleri eşitse, o zaman bu değerler için x almak fonksiyonları eşittir.

BETA: Bu kural beta azaltma basit sürümünü uygular.

AİTTİR: Herhangi p biz p çıkarabiliriz söylüyor. Bu kural girdi olarak Boolean türünde bir terim p sürer.

EQ_MP: \ p ve q eşittir ve p anlamak mümkün olup olmadığını, daha sonra q yanı varılabilir söyleyerek kesinti ile eşitliği bağlar. Bu kural, bir giriş olarak, iki teoremi alır ve sonuç olarak q bir teoremi verir.

DEDUCT_ANTISYM_RULE: q p ve tersi, q ve p çıkarım yapılabilir eğer eşit olduğunu söyleyerek, eşitlik ve kesinti bağlar.

ANİ: p değişkenleri x1 için doğruysa, ..., xn sonra bu değişken aynı türlerinin herhangi terimlerinin yerini edilebileceğini ifade eder.

INST_TYPE: KURUM gibi çalışır ancak tip değişkenler ikame edilecektir.