Categorical Abstract Algebraic Logic: Referential Algebraic Semantics

Wójcicki has provided a characterization of selfextensional logics as those that can be endowed with a complete local referential semantics. His result was extended by Jansana and Palmigiano, who developed a duality between the category of reduced congruential atlases and that of reduced referential algebras over a fixed similarity type. This duality restricts to one between reduced atlas models and reduced referential algebra models of selfextensional logics. In this paper referential algebraic systems and congruential atlas systems are introduced, which abstract referential algebras and congruential atlases, respectively. This enables the formulation of an analog of Wójcicki’s Theorem for logics formalized as π-institutions. Moreover, the results of Jansana and Palmigiano are generalized to obtain a duality between congruential atlas systems and referential algebraic systems over a fixed categorical algebraic signature. In future work, the duality obtained in this paper will be used to obtain one between atlas system models and referential algebraic system models of an arbitrary selfextensional π-institution. Using this latter duality, the characterization of fully selfextensional deductive systems among the selfextensional ones, that was obtained by Jansana and Palmigiano, can be extended to a similar characterization of fully selfextensional π-institutions among appropriately chosen classes of selfextensional ones.     

Algebraic structuralism

Philosophical Studies - This essay is about how the notion of “structure” in ontic structuralism might be made precise. More specifically, my aim is to make precise the idea that the...     

Algebraic Functions

Let A be an algebra. We say that the functions f ₁, . . . , f _m : A ⁿ ?? A are algebraic on A provided there is a finite system of term-equalities ${{\bigwedge t_{k}(\overline{x}, \overline{z}) = s_{k}(\overline{x}, \overline{z})}}$ satisfying that for each ${{\overline{a} \in A^{n}}}$ , the m-tuple ${{(f_{1}(\overline{a}), \ldots , f_{m}(\overline{a}))}}$ is the unique solution in A ^m to the system ${{\bigwedge t_{k}(\overline{a}, \overline{z}) = s_{k}(\overline{a}, \overline{z})}}$ . In this work we present a collection of general tools for the study of algebraic functions, and apply them to obtain characterizations for algebraic functions on distributive lattices, Stone algebras, finite abelian groups and vector spaces, among other well known algebraic structures.     

A simplification of the theory of simplicity

Nelson Goodman has constructed two theories of simplicity: one of predicates; one of hypotheses. I offer a simpler theory by generalization and abstraction from his. Generalization comes by dropping special conditions Goodman imposes on which unexcluded extensions count as complicating and which excluded extensions count as simplifying. Abstraction is achieved by counting only nonisomorphic models and subinterpretations. The new theory takes into account all the hypotheses of a theory in assessing its complexity, whether they were projected prior to, or result from, projection of a given hypothesis. It assigns simplicity post-projection priority over simplicity pre-projection. It better orders compound conditionals than does the theory of simplicity of hypotheses, and it does not inherit an anomaly of the theory of simplicity of predicates — its failure to order the ordering relations. Drop Goodman's special conditions, and the problems fall away with them.     

Conditioning circuits

A circuit of mutually exciting neurones capable of approaching and maintaining a state of permanent excitation has been described by Rashevsky as a possible mechanism for the production of conditioned reflexes. The mode of approach of such a circuit to the steady state is examined in some detail under slightly more general assumptions, and an estimate is made of the order of magnitude of the time required to reach this state.     

Algebraic Aspects of Cut Elimination

We will give here a purely algebraic proof of the cut elimination theorem for various sequent systems. Our basic idea is to introduce mathematical structures, called Gentzen structures, for a given sequent system without cut, and then to show the completeness of the sequent system without cut with respect to the class of algebras for the sequent system with cut, by using the quasi-completion of these Gentzen structures. It is shown that the quasi-completion is a generalization of the MacNeille completion. Moreover, the finite model property is obtained for many cases, by modifying our completeness proof. This is an algebraic presentation of the proof of the finite model property discussed by Lafont [12] and Okada-Terui [17].     

Algebraic aspects of deduction theorems

The first known statements of the deduction theorems for the first-order predicate calculus and the classical sentential logic are due to Herbrand [8] and Tarski [14], respectively. The present paper contains an analysis of closure spaces associated with those sentential logics which admit various deduction theorems. For purely algebraic reasons it is convenient to view deduction theorems in a more general form: given a sentential logic C (identified with a structural consequence operation) in a sentential language I, a quite arbitrary set P of formulas of I built up with at most two distinct sentential variables p and q is called a uniform deduction theorem scheme for C if it satisfies the following condition: for every set X of formulas of I and for any formulas and , C(X{{a}}) iff P(, ) AC(X). [P(, ) denotes the set of formulas which result by the simultaneous substitution of for p and for q in all formulas in P]. The above definition encompasses many particular formulations of theorems considered in the literature to be deduction theorems. Theorem 1.3 gives necessary and sufficient conditions for a logic to have a uniform deduction theorem scheme. Then, given a sentential logic C with a uniform deduction theorem scheme, the lattices of deductive filters on the algebras A similar to the language of C are investigated. It is shown that the join-semilattice of finitely generated (= compact) deductive filters on each algebra A is dually Brouwerian.A part of this paper was presented in abstracted form in Bulletin of the Section of Logic, Vol. 12, No. 3 (1983), pp. 111–116, and in The Journal of Symbolic Logic.     

Coactivation in the perception of redundant targets

Reaction time (RT) to redundant stimuli was investigated while controlling for distraction effects and response competition. In Experiment 1, a redundancy gain was found for 2 target letters with identical features (redundant) compared to trials in which 2 different targets shared the same response assignment (compatible) indicating coactivation of stimulus inputs. No difference in RTs was found between compatible displays and displays containing 2 targets with different responses (incompatible), suggesting (with other evidence) that letters were serially processed. In Experiment 2, a redundancy gain was again found. Unlike in Experiment 1, incompatible displays produced response competition, indicating a redundancy gain with parallel processing. Three forms of redundancy gains operating under specific conditions are discussed.     

Algebraic Analysis of Demodalised Analytic Implication

Journal of Philosophical Logic - The logic DAI of demodalised analytic implication has been introduced by J.M. Dunn (and independently investigated by R.D. Epstein) as a variation on a...     

Algebraic Methods in Philosophical Logic

Book Information Algebraic Methods in Philosophical Logic. By J. Michael Dunn and Gary Hardegree. Clarendon Press. Oxford. 2001. Pp. xv + 470. £60.50.