Bellin, Gianluigi
Overview
Works:  6 works in 29 publications in 1 language and 55 library holdings 

Roles:  Author 
Classifications:  QA76, 
Publication Timeline
.
Most widely held works by
Gianluigi Bellin
A decision procedure revisited : notes on direct logic, linear logic and its implementation by
Gianluigi Bellin(
Book
)
6 editions published in 1991 in English and held by 15 WorldCat member libraries worldwide
Abstract: "This paper studies decidable fragments of predicate calculus. We will focus on the structure of Direct Predicate Calculus as defined in [Ketonen and Weyhrauch 1984] in the light of the recent work of Girard [Girard 1987, 1988 A and B] on Linear Logic. Several graph theoretic results are used to prove correspondences between systems of Natural Deduction, Direct Predicate Logic, and Linear Logic. In addition, the implementation of a decision procedure for Direct Predicate Logic is sketched."
6 editions published in 1991 in English and held by 15 WorldCat member libraries worldwide
Abstract: "This paper studies decidable fragments of predicate calculus. We will focus on the structure of Direct Predicate Calculus as defined in [Ketonen and Weyhrauch 1984] in the light of the recent work of Girard [Girard 1987, 1988 A and B] on Linear Logic. Several graph theoretic results are used to prove correspondences between systems of Natural Deduction, Direct Predicate Logic, and Linear Logic. In addition, the implementation of a decision procedure for Direct Predicate Logic is sketched."
Mechanizing proof theory : resourceaware logics and proof transformations to extract implicit information by
Gianluigi Bellin(
Book
)
9 editions published between 1990 and 1991 in English and held by 15 WorldCat member libraries worldwide
Resourceaware logics restrict the number of times an assumption may be used in a proof and are of interest for proofchecking not only in relation to their decidability or computational complexity, but also because they efficiently solve the practical problem of representing the structure of relevance in a derivation. In particular, in Direct Logic only one subformulaoccurrence of the input is allowed, and the connections established during a successful proofverification can be represented on the input without altering it. In addition, the values for the parameters obtained from unwinding are read off directly
9 editions published between 1990 and 1991 in English and held by 15 WorldCat member libraries worldwide
Resourceaware logics restrict the number of times an assumption may be used in a proof and are of interest for proofchecking not only in relation to their decidability or computational complexity, but also because they efficiently solve the practical problem of representing the structure of relevance in a derivation. In particular, in Direct Logic only one subformulaoccurrence of the input is allowed, and the connections established during a successful proofverification can be represented on the input without altering it. In addition, the values for the parameters obtained from unwinding are read off directly
Experiments in automatic theorem proving by
Gianluigi Bellin(
Book
)
7 editions published between 1986 and 1987 in English and Undetermined and held by 13 WorldCat member libraries worldwide
The experiments described in this report are proofs in EKL of properties of different LISP programs operating on different representations of the same mathematical structures  finite permutations. EKL is an interactive proof checker based upon the language of higher order logic, higher order unification and a decision procedure for a fragment of first order logic. The following questions are asked: What representations of mathematical structure and facts are better suited for formalization and also simultaneously applicable to many different contexts? What methods and strategies will make it possible to prove automatically an extensive body of mathematical knowledge? Can higher order logic be conveniently applied to proofs of elementary facts?
7 editions published between 1986 and 1987 in English and Undetermined and held by 13 WorldCat member libraries worldwide
The experiments described in this report are proofs in EKL of properties of different LISP programs operating on different representations of the same mathematical structures  finite permutations. EKL is an interactive proof checker based upon the language of higher order logic, higher order unification and a decision procedure for a fragment of first order logic. The following questions are asked: What representations of mathematical structure and facts are better suited for formalization and also simultaneously applicable to many different contexts? What methods and strategies will make it possible to prove automatically an extensive body of mathematical knowledge? Can higher order logic be conveniently applied to proofs of elementary facts?
Proof nets for multiplicative and additive linear logic by
Gianluigi Bellin(
Book
)
5 editions published in 1991 in English and held by 10 WorldCat member libraries worldwide
Abstract: "This paper extends the theory of proof nets from Multiplicative Linear Logic to Multiplicative and Additive Linear Logic, by removing the additive boxes. This yields uniqueness of normal form for that fragment and a classification of permutability of inferences in the calculus of sequents for classical Linear Logic."
5 editions published in 1991 in English and held by 10 WorldCat member libraries worldwide
Abstract: "This paper extends the theory of proof nets from Multiplicative Linear Logic to Multiplicative and Additive Linear Logic, by removing the additive boxes. This yields uniqueness of normal form for that fragment and a classification of permutability of inferences in the calculus of sequents for classical Linear Logic."
Pragmatic and dialogic interpretations of biintuitionism(
)
1 edition published in 2014 in English and held by 1 WorldCat member library worldwide
1 edition published in 2014 in English and held by 1 WorldCat member library worldwide
Logic for pragmatics(
Book
)
1 edition published in 2008 in English and held by 0 WorldCat member libraries worldwide
1 edition published in 2008 in English and held by 0 WorldCat member libraries worldwide
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Ketonen, Jussi
 Stanford University Computer Science Department
 University of Edinburgh Laboratory for Foundations of Computer Science
 Ketonen, J.
 STANFORD UNIV CA Dept. of COMPUTER SCIENCE
 University of Edinburgh Department of Computer Science
 Chiffi, Daniele
 Carrara, Massimiliano
 Menti, Alessandro
 Berardi, Stefano
Languages