The Algebra of Intensional Logics
Title | The Algebra of Intensional Logics PDF eBook |
Author | J. Michael Dunn |
Publisher | |
Pages | 144 |
Release | 2019-10-30 |
Genre | Mathematics |
ISBN | 9781848903180 |
J. Michael Dunn's PhD dissertation occupies a unique place in the development of the algebraic approach to logic. In The Algebra of Intensional Logics, Dunn introduced De Morgan monoids, a class of algebras in which the algebra of R (the logic of relevant implication) is free. This is an example where a logic's algebra is neither a Boolean algebra with further operations, nor a residuated distributive lattice. De Morgan monoids served as a paradigm example for the algebraization of other relevance logics, including E, the logic of entailment and R-Mingle (RM), the extension of R with the mingle axiom. De Morgan monoids extend De Morgan lattices, which algebraize the logic of first-degree entailments that is a common fragment of R and E. Dunn studied the role of the four-element De Morgan algebra D in the representation of De Morgan lattices, and from this he derived a completeness theorem for first-degree entailments. He also showed that every De Morgan lattice can be embedded into a 2-product of Boolean algebras, and proved related results about De Morgan lattices in which negation has no fixed point. Dunn also developed an informal interpretation for first-degree entailments utilizing the notion of aboutness, which was motivated by the representation of De Morgan lattices by sets. Dunn made preeminent contributions to several areas of relevance logic in his career spanning more than half a century. In proof theory, he developed sequent calculuses for positive relevance logics and a tableaux system for first-degree entailments; in semantics, he developed a binary relational semantics for the logic RM. The use of algebras remained a central theme in Dunn's work from the proof of the admissibility of the rule called γ to his theory of generalized Galois logics (or ``gaggles''), in which the residuals of arbitrary operations are considered. The representation of gaggles---utilizing relational structures---gave a new framework for relational semantics for relevance and for so-called substructural logics, and led to an information-based interpretation of them.
Intensional First-Order Logic
Title | Intensional First-Order Logic PDF eBook |
Author | Zoran Majkic |
Publisher | Walter de Gruyter GmbH & Co KG |
Pages | 542 |
Release | 2022-09-05 |
Genre | Computers |
ISBN | 3110981432 |
This book introduces the properties of conservative extensions of First Order Logic (FOL) to new Intensional First Order Logic (IFOL). This extension allows for intensional semantics to be used for concepts, thus affording new and more intelligent IT systems. Insofar as it is conservative, it preserves software applications and constitutes a fundamental advance relative to the current RDB databases, Big Data with NewSQL, Constraint databases, P2P systems and Semantic Web applications. Moreover, the many-valued version of IFOL can support the AI applications based on many-valued logics.
Algebraic Methods in Philosophical Logic
Title | Algebraic Methods in Philosophical Logic PDF eBook |
Author | J. Michael Dunn |
Publisher | OUP Oxford |
Pages | 490 |
Release | 2001-06-28 |
Genre | |
ISBN | 0191589225 |
This comprehensive text demonstrates how various notions of logic can be viewed as notions of universal algebra. It is aimed primarily for logisticians in mathematics, philosophy, computer science and linguistics with an interest in algebraic logic, but is also accessible to those from a non-logistics background. It is suitable for researchers, graduates and advanced undergraduates who have an introductory knowledge of algebraic logic providing more advanced concepts, as well as more theoretical aspects. The main theme is that standard algebraic results (representations) translate into standard logical results (completeness). Other themes involve identification of a class of algebras appropriate for classical and non-classical logic studies, including: gaggles, distributoids, partial- gaggles, and tonoids. An imporatant sub title is that logic is fundamentally information based, with its main elements being propositions, that can be understood as sets of information states. Logics are considered in various senses e.g. systems of theorems, consequence relations and, symmetric consequence relations.
What is Negation?
Title | What is Negation? PDF eBook |
Author | Dov M. Gabbay |
Publisher | Springer Science & Business Media |
Pages | 337 |
Release | 2013-06-29 |
Genre | Philosophy |
ISBN | 9401593094 |
The notion of negation is one of the central logical notions. It has been studied since antiquity and has been subjected to thorough investigations in the development of philosophical logic, linguistics, artificial intelligence and logic programming. The properties of negation-in combination with those of other logical operations and structural features of the deducibility relation-serve as gateways among logical systems. Therefore negation plays an important role in selecting logical systems for particular applications. At the moment negation is a 'hot topic', and there is an urgent need for a comprehensive account of this logical key concept. We therefore have asked leading scholars in various branches of logic to contribute to a volume on "What is Negation?". The result is the present neatly focused collection of re search papers bringing together different approaches toward a general characteri zation of kinds of negation and classifications thereof. The volume is structured into four interrelated thematic parts. Part I is centered around the themes of Models, Relevance and Impossibility. In Chapter 1 (Negation: Two Points of View), Arnon Avron develops two characteri zations of negation, one semantic the other proof-theoretic. Interestingly and maybe provokingly, under neither of these accounts intuitionistic negation emerges as a genuine negation. J. Michael Dunn in Chapter 2 (A Comparative Study of Various Model-theoretic Treatments of Negation: A History of Formal Negation) surveys a detailed correspondence-theoretic classifcation of various notions of negation in terms of properties of a binary relation interpreted as incompatibility.
An Introduction to Substructural Logics
Title | An Introduction to Substructural Logics PDF eBook |
Author | Greg Restall |
Publisher | Routledge |
Pages | 402 |
Release | 2002-09-11 |
Genre | Philosophy |
ISBN | 1136799303 |
This book introduces an important group of logics that have come to be known under the umbrella term 'susbstructural'. Substructural logics have independently led to significant developments in philosophy, computing and linguistics. An Introduction to Substrucural Logics is the first book to systematically survey the new results and the significant impact that this class of logics has had on a wide range of fields.The following topics are covered: * Proof Theory * Propositional Structures * Frames * Decidability * Coda Both students and professors of philosophy, computing, linguistics, and mathematics will find this to be an important addition to their reading.
J. Michael Dunn on Information Based Logics
Title | J. Michael Dunn on Information Based Logics PDF eBook |
Author | Katalin Bimbo |
Publisher | Springer |
Pages | 469 |
Release | 2016-04-02 |
Genre | Philosophy |
ISBN | 3319293001 |
This book celebrates and expands on J. Michael Dunn’s work on informational interpretations of logic. Dunn, in his Ph.D. thesis (1966), introduced a semantics for first-degree entailments utilizing the idea that a sentence can provide positive or negative information about a topic, possibly supplying both or neither. He later published a related interpretation of the logic R-mingle, which turned out to be one of the first relational semantics for a relevance logic. An incompatibility relation between information states lends itself to a definition of negation and it has figured into Dunn's comprehensive investigations into representations of various negations. The informational view of semantics is also a prominent theme in Dunn’s research on other logics, such as quantum logic and linear logic, and led to the encompassing theory of generalized Galois logics (or "gaggles"). Dunn’s latest work addresses informational interpretations of the ternary accessibility relation and the very nature of information. The book opens with Dunn’s autobiography, followed by a list of his publications. It then presents a series of papers written by respected logicians working on different aspects of information-based logics. The topics covered include the logic R-mingle, which was introduced by Dunn, and its applications in mathematical reasoning as well as its importance in obtaining results for other relevance logics. There are also interpretations of the accessibility relation in the semantics of relevance and other non-classical logics using different notions of information. It also presents a collection of papers that develop semantics for various logics, including certain modal and many-valued logics. The publication of this book is well timed, since we are living in an "information age.” Providing new technical findings, intellectual history and careful expositions of intriguing ideas, it appeals to a wide audience of scholars and researchers.
The Metaphysics of Logic
Title | The Metaphysics of Logic PDF eBook |
Author | Penelope Rush |
Publisher | Cambridge University Press |
Pages | 279 |
Release | 2014-10-16 |
Genre | Mathematics |
ISBN | 1107039649 |
This wide-ranging collection of essays explores the nature of logic and the key issues and debates in the metaphysics of logic.