Logical structures and genus of proofs
نویسندگان
چکیده
منابع مشابه
The logical structures of theological proofs, with an emphasis on the proof of love to God
This article has no abstract.
متن کاملEecient Representation and Validation of Logical Proofs
This report describes a framework for representing and validating formal proofs in various ax-iomatic systems. The framework is based on the Edinburgh Logical Framework (LF) but is optimized for minimizing the size of proofs and the complexity of proof validation, by removing redundant representation components. Several variants of representation algorithms are presented with the resulting repr...
متن کاملMechanizing Proofs with Logical Relations – Kripke-style
Proofs with logical relations play a key role to establish rich properties such as normalization or contextual equivalence. They are also challenging to mechanize. In this paper, we describe two case studies using the proof environment Beluga: first, we explain the mechanization of the weak normalization proof for the simply-typed lambda-calculus; second, we outline how to mechanize the complet...
متن کاملOptimizing Logical Proofs with Connectionist Networks
We describe a connectionist approach to extract control knowledge from Prolog programs in order to utilize it for new proofs. A metainterpreter encodes successful Prolog proofs as training patterns for neural networks. Trained with these examples, the different connectionist networks store control strategies to select clauses and literals. A second metainterpreter uses the networks to improve t...
متن کاملConstructive Second-Order Proofs in Logical Databases
The constructive second-order proofs that we study are associated with inductive definitions on classes of finite structures, where each structure represents a database state. To an inductive definition of a predicate P on a class K corresponds a uniform proof of P i.e a function which for each structure U defines a proof of P in U In the second section, we review the definition of an inductive...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 2009
ISSN: 0168-0072
DOI: 10.1016/j.apal.2009.05.007