Three Views of Logic

Mathematics, Philosophy, and Computer Science
Author: Donald W. Loveland,Richard E. Hodel,S. G. Sterrett
Publisher: Princeton University Press
ISBN: 140084875X
Category: Mathematics
Page: 344
View: 3672

Continue Reading →

Demonstrating the different roles that logic plays in the disciplines of computer science, mathematics, and philosophy, this concise undergraduate textbook covers select topics from three different areas of logic: proof theory, computability theory, and nonclassical logic. The book balances accessibility, breadth, and rigor, and is designed so that its materials will fit into a single semester. Its distinctive presentation of traditional logic material will enhance readers' capabilities and mathematical maturity. The proof theory portion presents classical propositional logic and first-order logic using a computer-oriented (resolution) formal system. Linear resolution and its connection to the programming language Prolog are also treated. The computability component offers a machine model and mathematical model for computation, proves the equivalence of the two approaches, and includes famous decision problems unsolvable by an algorithm. The section on nonclassical logic discusses the shortcomings of classical logic in its treatment of implication and an alternate approach that improves upon it: Anderson and Belnap's relevance logic. Applications are included in each section. The material on a four-valued semantics for relevance logic is presented in textbook form for the first time. Aimed at upper-level undergraduates of moderate analytical background, Three Views of Logic will be useful in a variety of classroom settings. Gives an exceptionally broad view of logic Treats traditional logic in a modern format Presents relevance logic with applications Provides an ideal text for a variety of one-semester upper-level undergraduate courses

Philosophy and Computer Science

Author: Timothy R. Colburn
Publisher: M.E. Sharpe
ISBN: 9781563249907
Category: Computers
Page: 243
View: 6739

Continue Reading →

Colburn (computer science, U. of Minnesota-Duluth) has a doctorate in philosophy and an advanced degree in computer science; he's worked as a philosophy professor, a computer programmer, and a research scientist in artificial intelligence. Here he discusses the philosophical foundations of artificial intelligence; the new encounter of science and philosophy (logic, models of the mind and of reasoning, epistemology); and the philosophy of computer science (touching on math, abstraction, software, and ontology).

Modern Logic 1850-1950, East and West

Author: Francine F. Abeles,Mark E. Fuller
Publisher: Birkhäuser
ISBN: 3319247565
Category: Mathematics
Page: 258
View: 2866

Continue Reading →

This book presents diverse topics in mathematical logic such as proof theory, meta-mathematics, and applications of logic to mathematical structures. The collection spans the first 100 years of modern logic and is dedicated to the memory of Irving Anellis, founder of the journal 'Modern Logic', whose academic work was essential in promoting the algebraic tradition of logic, as represented by Charles Sanders Peirce. Anellis’s association with the Russian logic community introduced their school of logic to a wider audience in the USA, Canada and Western Europe. In addition, the collection takes a historical perspective on proof theory and the development of logic and mathematics in Eastern Logic, the Soviet Union and Russia. The book will be of interest to historians and philosophers in logic and mathematics, and the more specialized papers will also appeal to mathematicians and logicians.

An Introduction to the Philosophy of Mathematics

Author: Mark Colyvan
Publisher: Cambridge University Press
ISBN: 0521826020
Category: Mathematics
Page: 188
View: 9436

Continue Reading →

This introduction to the philosophy of mathematics focuses on contemporary debates in an important and central area of philosophy. The reader is taken on a fascinating and entertaining journey through some intriguing mathematical and philosophical territory, including such topics as the realism/anti-realism debate in mathematics, mathematical explanation, the limits of mathematics, the significance of mathematical notation, inconsistent mathematics and the applications of mathematics. Each chapter has a number of discussion questions and recommended further reading from both the contemporary literature and older sources. Very little mathematical background is assumed and all of the mathematics encountered is clearly introduced and explained using a wide variety of examples. The book is suitable for an undergraduate course in philosophy of mathematics and, more widely, for anyone interested in philosophy and mathematics.

Philosophical Perceptions on Logic and Order

Author: Horne, Jeremy
Publisher: IGI Global
ISBN: 1522524444
Category: Philosophy
Page: 402
View: 832

Continue Reading →

Strong reasoning skills are an important aspect to cultivate in life, as they directly impact decision making on a daily basis. By examining the different ways the world views logic and order, new methods and techniques can be employed to help expand on this skill further in the future. Philosophical Perceptions on Logic and Order is a pivotal scholarly resource that discusses the evolution of logical reasoning and future applications for these types of processes. Highlighting relevant topics including logic patterns, deductive logic, and inductive logic, this publication is an ideal reference source for academicians, students, and researchers that would like to expand their understanding of how society currently employs the use of logical reasoning techniques.

Proof and Other Dilemmas

Mathematics and Philosophy
Author: Roger Simons
Publisher: MAA
ISBN: 9780883855676
Category: Mathematics
Page: 346
View: 5822

Continue Reading →

For the majority of the twentieth century, philosophers of mathematics focused their attention on foundational questions. However, in the last quarter of the century they began to return to basics, and two new schools of thought were created: social constructivism and structuralism. The advent of the computer also led to proofs and development of mathematics assisted by computer, and to questions concerning the role of the computer in mathematics. This book of sixteen original essays is the first to explore this range of new developments in the philosophy of mathematics, in a language accessible to mathematicians. Approximately half the essays were written by mathematicians, and consider questions that philosophers have not yet discussed. The other half, written by philosophers of mathematics, summarise the discussion in that community during the last 35 years. A connection is made in each case to issues relevant to the teaching of mathematics.

Eliminating The Universe: Logical Properties Of Natural Language

Author: Keenan Edward L
Publisher: World Scientific
ISBN: 9814719854
Category: Mathematics
Page: 184
View: 6641

Continue Reading →

This book synthesizes the author's work (1980s-2015) on the logical expressive power of natural language. It extends the tools and concepts of model theory as used in (higher order) predicate logic to the study of natural language semantics. It focuses on boolean structure, generalized quantification (separated from variable binding), covering some cases of anaphora. Different categories — predicates, adjective, quantifiers — are modeled by non-isomorphic boolean lattices.Of empirical linguistic interest is the expressibility of many natural classes of quantifiers defined in terms of their logical (automorphism invariant) properties. Some of these correlate with classes used syntactically in generative grammar. In other cases we find general (possibly universal) constraints on possible quantifier denotations in natural language.Also of novel logical interest are entailment paradigms that depend on relations between pairs or triples of generalized quantifier denoting expressions, ones that are in some cases inherently vague. In addition we note novel binary quantifiers that lie beyond the 'Frege boundary' in that they are provably not identical to any iterated application of unary quantifiers.Of philosophical interest is the existence of models which make the same sentences true as standard models but which lack a universe and hence, seemingly, a notion of 'reference'. Moreover, these models generalize to ones in which we can represent (some) intensional expressions without the use of novel ontological objects, such as 'possible worlds' or 'propositions'.

Philosophy of Logic

Author: N.A
Publisher: Elsevier
ISBN: 9780080466637
Category: Mathematics
Page: 1218
View: 4277

Continue Reading →

The papers presented in this volume examine topics of central interest in contemporary philosophy of logic. They include reflections on the nature of logic and its relevance for philosophy today, and explore in depth developments in informal logic and the relation of informal to symbolic logic, mathematical metatheory and the limiting metatheorems, modal logic, many-valued logic, relevance and paraconsistent logic, free logics, extensional v. intensional logics, the logic of fiction, epistemic logic, formal logical and semantic paradoxes, the concept of truth, the formal theory of entailment, objectual and substitutional interpretation of the quantifiers, infinity and domain constraints, the Löwenheim-Skolem theorem and Skolem paradox, vagueness, modal realism v. actualism, counterfactuals and the logic of causation, applications of logic and mathematics to the physical sciences, logically possible worlds and counterpart semantics, and the legacy of Hilbert’s program and logicism. The handbook is meant to be both a compendium of new work in symbolic logic and an authoritative resource for students and researchers, a book to be consulted for specific information about recent developments in logic and to be read with pleasure for its technical acumen and philosophical insights. - Written by leading logicians and philosophers - Comprehensive authoritative coverage of all major areas of contemporary research in symbolic logic - Clear, in-depth expositions of technical detail - Progressive organization from general considerations to informal to symbolic logic to nonclassical logics - Presents current work in symbolic logic within a unified framework - Accessible to students, engaging for experts and professionals - Insightful philosophical discussions of all aspects of logic - Useful bibliographies in every chapter

Foundations of the Formal Sciences II

Applications of Mathematical Logic in Philosophy and Linguistics
Author: Benedikt Löwe,Wolfgang Malzkorn,Thoralf Räsch
Publisher: Springer Science & Business Media
ISBN: 9401703957
Category: Philosophy
Page: 302
View: 1925

Continue Reading →

"Foundations of the Formal Sciences" (FotFS) is a series of interdisciplinary conferences in mathematics, philosophy, computer science and linguistics. The main goal is to reestablish the traditionally strong links between these areas of research that have been lost in the past decades. The second conference in the series had the subtitle "Applications of Mathematical Logic in Philosophy and Linguistics" and brought speakers from all parts of the Formal Sciences together to give a holistic view of how mathematical methods can improve our philosophical and technical understanding of language and scientific discourse, ranging from the theoretical level up to applications in language recognition software. Audience: This volume is of interest to all formal philosophers and theoretical linguists. In addition to that, logicians interested in the applications of their field and logic students in mathematics, computer science, philosophy and linguistics can use the volume to broaden their knowledge of applications of logic.

Principia Mathematica

Author: Alfred North Whitehead,Bertrand Russell
Publisher: N.A
Category: Logic, Symbolic and mathematical
Page: N.A
View: 9574

Continue Reading →

Platonism and Anti-Platonism in Mathematics

Author: Mark Balaguer
Publisher: Oxford University Press on Demand
ISBN: 9780195143980
Category: Mathematics
Page: 217
View: 9049

Continue Reading →

In this book, Balaguer demonstrates that there are no good arguments for or against mathematical platonism. He establishes that both platonism and anti-platonism are defensible views and introduces a form of platonism ("full-blooded platonism") that solves all problems traditionally associated with the view, proceeding to defend anti-platonism (in particular, mathematical fictionalism) against various attacks--most notably the Quine-Putnam indispensability attack.

After Gödel

Platonism and Rationalism in Mathematics and Logic
Author: Richard L. Tieszen
Publisher: Oxford University Press
ISBN: 019960620X
Category: Mathematics
Page: 245
View: 1496

Continue Reading →

Richard Tieszen analyzes, develops, and defends the writings of Kurt Gödel (1906-1978) on the philosophy and foundations of mathematics and logic. Gödel's relation to the work of Plato, Leibniz, Husserl, and Kant is examined, and a new type of platonic rationalism that requires rational intuition, called 'constituted platonism', is proposed.


New Research Frontiers
Author: Michael Heller,W. Hugh Woodin
Publisher: Cambridge University Press
ISBN: 1139495569
Category: Mathematics
Page: N.A
View: 4362

Continue Reading →

This interdisciplinary study of infinity explores the concept through the prism of mathematics and then offers more expansive investigations in areas beyond mathematical boundaries to reflect the broader, deeper implications of infinity for human intellectual thought. More than a dozen world-renowned researchers in the fields of mathematics, physics, cosmology, philosophy and theology offer a rich intellectual exchange among various current viewpoints, rather than displaying a static picture of accepted views on infinity. The book starts with a historical examination of the transformation of infinity from a philosophical and theological study to one dominated by mathematics. It then offers technical discussions on the understanding of mathematical infinity. Following this, the book considers the perspectives of physics and cosmology: can infinity be found in the real universe? Finally, the book returns to questions of philosophical and theological aspects of infinity.

The Science of Computing

Shaping a Discipline
Author: Matti Tedre
Publisher: CRC Press
ISBN: 1482217694
Category: Computers
Page: 292
View: 1254

Continue Reading →

The identity of computing has been fiercely debated throughout its short history. Why is it still so hard to define computing as an academic discipline? Is computing a scientific, mathematical, or engineering discipline? By describing the mathematical, engineering, and scientific traditions of computing, The Science of Computing: Shaping a Discipline presents a rich picture of computing from the viewpoints of the field’s champions. The book helps readers understand the debates about computing as a discipline. It explains the context of computing’s central debates and portrays a broad perspective of the discipline. The book first looks at computing as a formal, theoretical discipline that is in many ways similar to mathematics, yet different in crucial ways. It traces a number of discussions about the theoretical nature of computing from the field’s intellectual origins in mathematical logic to modern views of the role of theory in computing. The book then explores the debates about computing as an engineering discipline, from the central technical innovations to the birth of the modern technical paradigm of computing to computing’s arrival as a new technical profession to software engineering gradually becoming an academic discipline. It presents arguments for and against the view of computing as engineering within the context of software production and analyzes the clash between the theoretical and practical mindsets. The book concludes with the view of computing as a science in its own right—not just as a tool for other sciences. It covers the early identity debates of computing, various views of computing as a science, and some famous characterizations of the discipline. It also addresses the experimental computer science debate, the view of computing as a natural science, and the algorithmization of sciences.

Theory and Reality

An Introduction to the Philosophy of Science
Author: Peter Godfrey-Smith
Publisher: University of Chicago Press
ISBN: 9780226300610
Category: Science
Page: 288
View: 7238

Continue Reading →

How does science work? Does it tell us what the world is "really" like? What makes it different from other ways of understanding the universe? In Theory and Reality, Peter Godfrey-Smith addresses these questions by taking the reader on a grand tour of one hundred years of debate about science. The result is a completely accessible introduction to the main themes of the philosophy of science. Intended for undergraduates and general readers with no prior background in philosophy, Theory and Reality covers logical positivism; the problems of induction and confirmation; Karl Popper's theory of science; Thomas Kuhn and "scientific revolutions"; the views of Imre Lakatos, Larry Laudan, and Paul Feyerabend; and challenges to the field from sociology of science, feminism, and science studies. The book then looks in more detail at some specific problems and theories, including scientific realism, the theory-ladeness of observation, scientific explanation, and Bayesianism. Finally, Godfrey-Smith defends a form of philosophical naturalism as the best way to solve the main problems in the field. Throughout the text he points out connections between philosophical debates and wider discussions about science in recent decades, such as the infamous "science wars." Examples and asides engage the beginning student; a glossary of terms explains key concepts; and suggestions for further reading are included at the end of each chapter. However, this is a textbook that doesn't feel like a textbook because it captures the historical drama of changes in how science has been conceived over the last one hundred years. Like no other text in this field, Theory and Reality combines a survey of recent history of the philosophy of science with current key debates in language that any beginning scholar or critical reader can follow.

Plato's Ghost

The Modernist Transformation of Mathematics
Author: Jeremy Gray
Publisher: Princeton University Press
ISBN: 9781400829040
Category: Mathematics
Page: 528
View: 1379

Continue Reading →

Plato's Ghost is the first book to examine the development of mathematics from 1880 to 1920 as a modernist transformation similar to those in art, literature, and music. Jeremy Gray traces the growth of mathematical modernism from its roots in problem solving and theory to its interactions with physics, philosophy, theology, psychology, and ideas about real and artificial languages. He shows how mathematics was popularized, and explains how mathematical modernism not only gave expression to the work of mathematicians and the professional image they sought to create for themselves, but how modernism also introduced deeper and ultimately unanswerable questions. Plato's Ghost evokes Yeats's lament that any claim to worldly perfection inevitably is proven wrong by the philosopher's ghost; Gray demonstrates how modernist mathematicians believed they had advanced further than anyone before them, only to make more profound mistakes. He tells for the first time the story of these ambitious and brilliant mathematicians, including Richard Dedekind, Henri Lebesgue, Henri Poincaré, and many others. He describes the lively debates surrounding novel objects, definitions, and proofs in mathematics arising from the use of naïve set theory and the revived axiomatic method--debates that spilled over into contemporary arguments in philosophy and the sciences and drove an upsurge of popular writing on mathematics. And he looks at mathematics after World War I, including the foundational crisis and mathematical Platonism. Plato's Ghost is essential reading for mathematicians and historians, and will appeal to anyone interested in the development of modern mathematics.

How Mathematicians Think

Using Ambiguity, Contradiction, and Paradox to Create Mathematics
Author: William Byers
Publisher: Princeton University Press
ISBN: 9780691145990
Category: Mathematics
Page: 424
View: 7276

Continue Reading →

To many outsiders, mathematicians appear to think like computers, grimly grinding away with a strict formal logic and moving methodically--even algorithmically--from one black-and-white deduction to another. Yet mathematicians often describe their most important breakthroughs as creative, intuitive responses to ambiguity, contradiction, and paradox. A unique examination of this less-familiar aspect of mathematics, How Mathematicians Think reveals that mathematics is a profoundly creative activity and not just a body of formalized rules and results. Nonlogical qualities, William Byers shows, play an essential role in mathematics. Ambiguities, contradictions, and paradoxes can arise when ideas developed in different contexts come into contact. Uncertainties and conflicts do not impede but rather spur the development of mathematics. Creativity often means bringing apparently incompatible perspectives together as complementary aspects of a new, more subtle theory. The secret of mathematics is not to be found only in its logical structure. The creative dimensions of mathematical work have great implications for our notions of mathematical and scientific truth, and How Mathematicians Think provides a novel approach to many fundamental questions. Is mathematics objectively true? Is it discovered or invented? And is there such a thing as a "final" scientific theory? Ultimately, How Mathematicians Think shows that the nature of mathematical thinking can teach us a great deal about the human condition itself.