Kanıtı prosedür - Proof procedure

İçinde mantık ve özellikle de dayanıklı teori , bir izolasyon prosedürü , belirli bir için mantık bazı deliller üretilmesi için bir sistematik yöntem dayanıklı hesabı (kanıtlanabilir) tabloların.

geçirmez taşların türleri kullanılmış

Geçirmez taşlarının birkaç tipi vardır. En popüler doğal kesinti , SIRALI kalkuli (yani Gentzen tip sistemleri), Hilbert sistemleri ve semantik tableaux veya ağaçlar. Belirli geçirmez prosedür belirli bir kanıtı taşı hedefleyecek, ancak diğer kanıtı tarzlarda deliller üretmek amacıyla sık sık yeniden formüle edilebilir.

tamlık

Bir mantık için bir kanıt prosedürdür komple her kanıtlanabilir deyimi için bir kanıt elde edildiği takdirde. Mantıksal sistemlerin teoremi tipik olarak ardışık enumerable tam ama son derece verimsiz geçirmez prosedürü varlığını ima; makul verimli ise ancak bir kanıtı prosedür sadece ilgi çekmektedir.

Bir kanıtlanamayan açıklamada ile karşı karşıya kalan tam bir kanıtı prosedürü bazen tespit ve unprovability sinyalizasyon başarılı olabilir. Sağlamasının bir genel durumda, semidecidable özelliği, bu mümkün değildir ve bunun yerine prosedürü (sona olan) sapacaktır.

Ayrıca bakınız

Referanslar

  • W. Quine 1982 (1950). Mantık Yöntemleri . Harvard Üniversitesi. Basın.