Proof theory for heterogeneous logic combining formulas and diagrams: proof normalization

Author(s):  
Ryo Takemura
Keyword(s):  
Author(s):  
Sara Negri ◽  
Jan von Plato ◽  
Aarne Ranta

Author(s):  
A. S. Troelstra ◽  
H. Schwichtenberg
Keyword(s):  

Author(s):  
J. R. B. Cockett ◽  
R. A. G. Seely

This chapter describes the categorical proof theory of the cut rule, a very basic component of any sequent-style presentation of a logic, assuming a minimum of structural rules and connectives, in fact, starting with none. It is shown how logical features can be added to this basic logic in a modular fashion, at each stage showing the appropriate corresponding categorical semantics of the proof theory, starting with multicategories, and moving to linearly distributive categories and *-autonomous categories. A key tool is the use of graphical representations of proofs (“proof circuits”) to represent formal derivations in these logics. This is a powerful symbolism, which on the one hand is a formal mathematical language, but crucially, at the same time, has an intuitive graphical representation.


1987 ◽  
Vol 10 (4) ◽  
pp. 387-413
Author(s):  
Irène Guessarian

This paper recalls some fixpoint theorems in ordered algebraic structures and surveys some ways in which these theorems are applied in computer science. We describe via examples three main types of applications: in semantics and proof theory, in logic programming and in deductive data bases.


2020 ◽  
Vol 21 (4) ◽  
pp. 1-31
Author(s):  
Liron Cohen ◽  
Reuben N. S. Rowe

Author(s):  
Heda Festini

With the analysis of the key terms such as truth/use, proof - verification, falsification, inductive probability/semantic probability, winning/losing, winning strategy, it is shown that Dummett’s general theory of meaning does not include Hintikka’s game theory, that it, the conception of the winning strategy. The difference between them arises from the different understanding of Wittgenstein's idea about language games and from their attitudes toward theoretical proof theory. Hintikka’s semantic games about exploration of the world do not reject the bivalence principle but he gives it a different characteristic - one of the two players always has a winning strategy. Looking at Dummett’s philosophical theory of meaning and the most recent Hintikka’s suggestion about general information - seeking through questioning and answering, the author establishes that Dummett’s falsificational and dialogical games as well as Hintikka’s semantic games are subparts of Hintikka’s general information - seeking game Thus Dummett’s statement that Hintikka’s semantic games can be subsumed under Dummett’s conception is rejected and thus the answer is partly given to Saarinen’s suggestion that new affinity should be established. Apart from the comparison of these views with the outline of possible Wittgenstein’s general theory of meaning as rule - testing, together with his treatment (although not always adequate) of verification/falsification, inductive probability and čonfirmation/corroboration, the advantage of Wittgenstein’s view is affirmed.


Author(s):  
Fei Liang ◽  
Zhe Lin

Implicative semi-lattices (also known as Brouwerian semi-lattices) are a generalization of Heyting algebras, and have been already well studied both from a logical and an algebraic perspective. In this paper, we consider the variety ISt of the expansions of implicative semi-lattices with tense modal operators, which are algebraic models of the disjunction-free fragment of intuitionistic tense logic. Using methods from algebraic proof theory, we show that the logic of tense implicative semi-lattices has the finite model property. Combining with the finite axiomatizability of the logic, it follows that the logic is decidable.


2013 ◽  
Vol 13 (01) ◽  
pp. 1350003 ◽  
Author(s):  
TOSHIYASU ARAI

We show that the existence of a weakly compact cardinal over the Zermelo–Fraenkel's set theory ZF is proof-theoretically reducible to iterations of Mostowski collapsings and Mahlo operations.


Sign in / Sign up

Export Citation Format

Share Document