Partial isomorphisms and intuitionistic logic

A game for testing the equivalence of Kripke models with respect to finitary and infinitary intuitionistic predicate logic is introduced and applied to discuss a concept of categoricity for intuitionistic theories.     

The method of axiomatic rejection for the intuitionistic propositional logic

We prove that the intuitionistic sentential calculus is -decidable (decidable in the sense of ukasiewicz), i.e. the sets of theses of Int and of rejected formulas are disjoint and their union is equal to all formulas. A formula is rejected iff it is a sentential variable or is obtained from other formulas by means of three rejection rules. One of the rules is original, the remaining two are ukasiewicz's rejection rules: by detachement and by substitution. We extensively use the method of Beth's semantic tableaux.To the memory of Jerzy SupeckiTranslated from the Polish by Jan Zygmunt. Preparation of this paper was supported in part by C.P.B.P. 08-15.     

On modal logic with an intuitionistic base

A definition of the concept of Intuitionist Modal Analogue is presented and motivated through the existence of a theorem preserving translation fromMIPC (see [2]) to a bimodalS ⁴–S⁵ calculus.Allatum est die 9 Septembris 1975     

A new semantics for intuitionistic predicate logic

The main part of the proof of Kripke's completeness theorem for intuitionistic logic is Henkin's construction. We introduce a new Kripke-type semantics with semilattice structures for intuitionistic logic. The completeness theorem for this semantics can he proved without Henkin's construction.     

A pragmatic interpretation of intuitionistic propositional logic

We construct an extension ^P of the standard language of classical propositional logic by adjoining to the alphabet of a new category of logical-pragmatic signs. The well formed formulas of are calledradical formulas (rfs) of ^P;rfs preceded by theassertion sign constituteelementary assertive formulas of ^P, which can be connected together by means of thepragmatic connectives N, K, A, C, E, so as to obtain the set of all theassertive formulas (afs). Everyrf of ^P is endowed with atruth value defined classically, and everyaf is endowed with ajustification value, defined in terms of the intuitive notion of proof and depending on the truth values of its radical subformulas. In this framework, we define the notion ofpragmatic validity in ^P and yield a list of criteria of pragmatic validity which hold under the assumption that only classical metalinguistic procedures of proof be accepted. We translate the classical propositional calculus (CPC) and the intuitionistic propositional calculus (IPC) into the assertive part of ^P and show that this translation allows us to interpret Intuitionistic Logic as an axiomatic theory of the constructive proof concept rather than an alternative to Classical Logic. Finally, we show that our framework provides a suitable background for discussing classical problems in the philosophy of logic.This paper is an enlarged and entirely revised version of the paper by Dalla Pozza (1991) worked out in the framework of C.N.R. project n. 89.02281.08, and published in Italian. The basic ideas in it have been propounded since 1986 by Dalla Pozza in a series of seminars given at the University of Lecce and in other Italian Universities. C. Garola collected the scattered parts of the work, helped in solving some conceptual difficulties and refining the formalism, yielded the proofs of some propositions (in particular, in Section 3) and provided physical examples (see in particular Remark 2.3.1).     

The market logic of information

Futurists have imagined the Internet as a separate “cyberspace” and as a force for an idealized marketplace. Business practice and economic theory, however, lead to a different picture. (1) “Always-on” connections bring new interface problems and social skills. (2) Reduced transaction costs and increased economies of scale bring outsourcing, concentration, and globalized economy of focused monopolies. (3) The economies of scope inherent in modular computing systems bring “shallow diversity”: processes and products generated by a common underlying framework. This new picture omits many countervailing factors. Even so, the very existence of alternative scenarios should sharpen questions for research. He received his Ph.D. in computer science from MIT in 1989, having conducted dissertation research in the Artificial Intelligence Laboratory on computational models of improvised activities. Before arriving at UCLA he taught at the University of Sussex and UC San Diego, and has been a visiting professor at the University of Chicago and the University of Paris. He is the author of Computation and Human Experience (Cambridge University Press, 1997), and the coeditor of Technology and Privacy: The New Landscape (with Marc Rotenberg, MIT Press, 1997), Reinventing Technology, Rediscovering Community: Critical Studies in Computing as a Social Practice (with Douglas Schuler and Ablex, 1997), and Computational Theories of Internation and Agency (with Stanley J. Rosenschein, MIT Press, 1996). His current research concerns the role of emerging information technologies in institutional change; including privacy policy and the networked university. He edits an Internet mailing list called the Red Rock Eater News Service that distributes useful information on the social and political aspects of networking and computing to 5, 000 people in 60 countries.     

A weak intuitionistic propositional logic with purely constructive implication

We introduce subsystems WLJ and SI of the intuitionistic propositional logic LJ, by weakening the intuitionistic implication. These systems are justifiable by purely constructive semantics. Then the intuitionistic implication with full strength is definable in the second order versions of these systems. We give a relationship between SI and a weak modal system WM. In Appendix the Kripke-type model theory for WM is given.This work was partially supported by NSF Grant DCR85-13417     

Intermediate logics with the same disjunctionless fragment as intuitionistic logic

Given an intermediate prepositional logic L, denote by L ^–d its disjuctionless fragment. We introduce an infinite sequence {J _n}_n1 of propositional formulas, and prove:(1)For any L: L ^–d =I ^–d (I=intuitionistic logic) if and only if J _n L for every n 1.Since it turns out that L{J _{n} n}1 = Ø for any L having the disjunction property, we obtain as a corollary that L ^–d = I ^–d for every L with d.p. (cf. open problem 7.19 of [5]). Algebraic semantic is used in the proof of the if part of (1). In the last section of the paper we provide a characterization in Kripke's semantic for the logics J _n =I+ +J _n (n 1).     

General information in relevant logic

This paper sets out a philosophical interpretation of the model theory of Mares and Goldblatt (The Journal of Symbolic Logic 71, 2006). This interpretation distinguishes between truth conditions and information conditions. Whereas the usual Tarskian truth condition holds for universally quantified statements, their information condition is quite different. The information condition utilizes general propositions. The present paper gives a philosophical explanation of general propositions and argues that these are needed to give an adequate theory of general information.