The Algebra of Intensional Logics

The Algebra of Intensional Logics PDF Author: J. Michael Dunn
Publisher:
ISBN: 9781848903180
Category : Mathematics
Languages : en
Pages : 144

Get Book Here

Book Description
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.

The Algebra of Intensional Logics

The Algebra of Intensional Logics PDF Author: J. Michael Dunn
Publisher:
ISBN: 9781848903180
Category : Mathematics
Languages : en
Pages : 144

Get Book Here

Book Description
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.

Algebraic Methods in Philosophical Logic

Algebraic Methods in Philosophical Logic PDF Author: J. Michael Dunn
Publisher: OUP Oxford
ISBN: 0191589225
Category :
Languages : en
Pages : 490

Get Book Here

Book Description
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?

What is Negation? PDF Author: Dov M. Gabbay
Publisher: Springer Science & Business Media
ISBN: 9401593094
Category : Philosophy
Languages : en
Pages : 337

Get Book Here

Book Description
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.

Protoalgebraic Logics

Protoalgebraic Logics PDF Author: Janusz Czelakowski
Publisher: Springer Science & Business Media
ISBN: 9401728070
Category : Mathematics
Languages : en
Pages : 456

Get Book Here

Book Description
The main aim of this book is to present recent ideas in logic centered around the notion of a consequence operation. We wish to show these ideas in a factually and materially connected way, i.e., in the form of a consistent theory derived from several simple assumptions and definitions. These ideas have arisen in many research centers. The thorough study of their history can certainly be an exciting task for the historian of logic; in the book this aspect of the theory is being played down. The book belongs to abstract algebraic logic, the area of research that explores to a large extent interconnections between algebra and logic. The results presented here concern logics defined in zero-order languages (Le., quantifier-free sentential languages without predicate symbols). The reach of the theory expounded in the book is, in fact, much wider. The theory is also valid for logics defined in languages of higer orders. The problem of transferring the theory to the level of first-order languages has been satisfactorily solved and new ideas within this area have been put forward in the work of Blok and Pigozzi [1989].

J. Michael Dunn on Information Based Logics

J. Michael Dunn on Information Based Logics PDF Author: Katalin Bimbo
Publisher: Springer
ISBN: 3319293001
Category : Philosophy
Languages : en
Pages : 469

Get Book Here

Book Description
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.

Word Meaning and Montague Grammar

Word Meaning and Montague Grammar PDF Author: D. R. Dowty
Publisher: Springer Science & Business Media
ISBN: 9400994737
Category : Language Arts & Disciplines
Languages : en
Pages : 441

Get Book Here

Book Description
The most general goal of this book is to propose and illustrate a program of research in word semantics that combines some of the methodology and results in linguistic semantics, primarily that of the generative semantics school, with the rigorously formalized syntactic and semantic framework for the analysis of natural languages developed by Richard Montague and his associates, a framework in which truth and denotation with respect to a model are taken as the fundamental semantic notions. I hope to show, both from the linguist's and the philosopher's point of view, not only why this synthesis can be undertaken but also why it will be useful to pursue it. On the one hand, the linguists' decompositions of word meanings into more primitive parts are by themselves inherently incomplete, in that they deal only in distinctions in meaning without providing an account of what mean ings really are. Not only can these analyses be made complete by a model theoretic semantics, but also such an account of these analyses renders them more exact and more readily testable than they could ever be otherwise.

The Sociology of Philosophical Knowledge

The Sociology of Philosophical Knowledge PDF Author: Maren Kusch
Publisher: Springer Science & Business Media
ISBN: 940159399X
Category : Philosophy
Languages : en
Pages : 246

Get Book Here

Book Description
This volume brings together a number of authors that see themselves as contribu tors to, or critical commentators on, a new field that has recently emerged within the sociology of knowledge. This new field is 'the Sociology of Philosophical Knowledge' (SPK). Studying philosophers and their knowledge from broadly sociological or political perspectives is not, of course, a recent phenomenon. Marxist writers have used such perspectives throughout the twentieth century, and, since the sixties, feminist authors have also occasionally engaged in sociological analysis of philosophers' texts. What distinguishes SPK from these sociologies is that SPK is not engaged in a political struggle; indeed, SPK remains, in general, neutral with respect to the truth or falsity of the doctrines it studies. In doing so, SPK follows the 'strong programme' in the sociology of scientific knowledge. In 'Wittgenstein as a Conservative Thinker', David Bloor draws on the work of the sociologist Karl Mannheim in order to situate Wittgenstein's philosophy. Mannheim distinguished between two important styles of thought in the nine teenth century. The first, the 'natural law' ideology was associated with ideas of the Enlightenment and the French Revolution. It emphasized individualism, progress, and universal reason. The second style of thought was 'conservatism'.

Logics in AI

Logics in AI PDF Author: Jan van Eijck
Publisher: Springer Science & Business Media
ISBN: 9783540536864
Category : Computers
Languages : en
Pages : 580

Get Book Here

Book Description
The European Workshop on Logics in Artificial Intelligence was held at the Centre for Mathematics and Computer Science in Amsterdam, September 10-14, 1990. This volume includes the 29 papers selected and presented at the workshop together with 7 invited papers. The main themes are: - Logic programming and automated theorem proving, - Computational semantics for natural language, - Applications of non-classical logics, - Partial and dynamic logics.

Residuated Structures in Algebra and Logic

Residuated Structures in Algebra and Logic PDF Author: George Metcalfe
Publisher: American Mathematical Society
ISBN: 1470469855
Category : Mathematics
Languages : en
Pages : 282

Get Book Here

Book Description
This book is an introduction to residuated structures, viewed as a common thread binding together algebra and logic. The framework includes well-studied structures from classical abstract algebra such as lattice-ordered groups and ideals of rings, as well as structures serving as algebraic semantics for substructural and other non-classical logics. Crucially, classes of these structures are studied both algebraically, yielding a rich structure theory along the lines of Conrad's program for lattice-ordered groups, and algorithmically, via analytic sequent or hypersequent calculi. These perspectives are related using a natural notion of equivalence for consequence relations that provides a bridge offering benefits to both sides. Algorithmic methods are used to establish properties like decidability, amalgamation, and generation by subclasses, while new insights into logical systems are obtained by studying associated classes of structures. The book is designed to serve the purposes of novices and experts alike. The first three chapters provide a gentle introduction to the subject, while subsequent chapters provide a state-of-the-art account of recent developments in the field.

Saul Kripke on Modal Logic

Saul Kripke on Modal Logic PDF Author: Yale Weiss
Publisher: Springer Nature
ISBN: 3031576357
Category :
Languages : en
Pages : 443

Get Book Here

Book Description