FOL için kompaktlık teoreminin resmileştirilmesini arıyordum, ancak bulamadım. Böyle bir gelişmenin veya ilgili çalışmanın farkında olan var mı?
FOL için kompaktlık teoreminin resmileştirilmesini arıyordum, ancak bulamadım. Böyle bir gelişmenin veya ilgili çalışmanın farkında olan var mı?
Yanıtlar:
Klasik birinci dereceden mantık için kompaktlık teoremi, bütünlük teoreminin doğrudan bir sonucudur ve aslında, türetmeden hiç söz etmeden, Tamlık için kullanılan Henkin tarzı argüman tarafından doğrudan Kompaktlık kanıtlanabilir.
Standart Tarski modellerine göre klasik FOL için Tamlık teoremi Mizar'da resmileştirilmiştir. Http://fm.mizar.org/2005-13/fm13-1.html altındaki makale serilerine bakın
Aynı eksiksizlik teoremi, ancak yapıcı bir kanıtla, Coq kanıt asistanında kendim neredeyse resmileştirildi, https://sites.google.com/site/dankoilik/publications/phd-thesis altındaki zip dosyasına bakın
"Neredeyse" diyorum çünkü bir sıralama algoritmasının doğruluğunu kanıtlayan tek bir teknik nokta var.
Standart olmayan bir geçerlilik kavramı için Tamlık ve dolayısıyla Kompaktlık da düşünülebilir ve tam ve resmi bir yapıcı kanıt elde edilebilir.
FOL için kompaktlık HOL'de John Harrison tarafından yapıldı ve TPHOLs 1998'de rapor edildi. Bkz. Temel birinci dereceden model teorisinin resmileştirilmesi .