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: 6843

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

Modern Logic 1850-1950, East and West


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

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.

Philosophical Perceptions on Logic and Order


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

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.

Eliminating The Universe: Logical Properties Of Natural Language


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

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 and Computer Science


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

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).

Proof and Other Dilemmas

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

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.

Concepts of Proof in Mathematics, Philosophy, and Computer Science


Author: Dieter Probst,Peter Schuster
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 150150262X
Category: Philosophy
Page: 384
View: 2132

Continue Reading →

A proof is a successful demonstration that a conclusion necessarily follows by logical reasoning from axioms which are considered evident for the given context and agreed upon by the community. It is this concept that sets mathematics apart from other disciplines and distinguishes it as the prototype of a deductive science. Proofs thus are utterly relevant for research, teaching and communication in mathematics and of particular interest for the philosophy of mathematics. In computer science, moreover, proofs have proved to be a rich source for already certified algorithms. This book provides the reader with a collection of articles covering relevant current research topics circled around the concept 'proof'. It tries to give due consideration to the depth and breadth of the subject by discussing its philosophical and methodological aspects, addressing foundational issues induced by Hilbert's Programme and the benefits of the arising formal notions of proof, without neglecting reasoning in natural language proofs and applications in computer science such as program extraction.

Advances in Contemporary Logic and Computer Science

Proceedings of the Eleventh Brazilian Conference on Mathematical Logic, May 6-10, 1996, Salvador, Bahia, Brazil
Author: Walter Alexandre Carnielli,Brazilian Conference on Mathematical Logic,Itala M. L. D'Ottaviano
Publisher: American Mathematical Soc.
ISBN: 0821813641
Category: Computers
Page: 326
View: 6056

Continue Reading →

This volume presents the proceedings from the Eleventh Brazilian Logic Conference on Mathematical Logic held by the Brazilian Logic Society (co-sponsored by the Centre for Logic, Epistemology and the History of Science, State University of Campinas, Sao Paolo) in Salvador, Bahia, Brazil. The conference and the volume are dedicated to the memory of professor Mario Tourasse Teixeira, an educator and researcher who contributed to the formation of several generations of Brazilian logicians.Contributions were made from leading Brazilian logicians and their Latin-American and European colleagues. All papers were selected by a careful refereeing processs and were revised and updated by their authors for publication in this volume. There are three sections: Advances in Logic, Advances in Theoretical Computer Science, and Advances in Philosophical Logic. Well-known specialists present original research on several aspects of model theory, proof theory, algebraic logic, category theory, connections between logic and computer science, and topics of philosophical logic of current interest. Topics interweave proof-theoretical, semantical, foundational, and philosophical aspects with algorithmic and algebraic views, offering lively high-level research results.

Views on Fuzzy Sets and Systems from Different Perspectives

Philosophy and Logic, Criticisms and Applications
Author: Rudolf Seising
Publisher: Springer Science & Business Media
ISBN: 354093801X
Category: Computers
Page: 580
View: 8360

Continue Reading →

This book presents the complete philosophy of Fuzzy Set Theory. It offers a collection of views from scholars involved in various research projects concerning fuzziness in science, technology, economic systems, social sciences, logics and philosophy.

The Science of Computing

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

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.

Ontology and the Logistic Analysis of Language

An Enquiry into the Contemporary Views on Universals
Author: Guido Küng
Publisher: Springer Science & Business Media
ISBN: 9401035148
Category: Philosophy
Page: 211
View: 1882

Continue Reading →

It is the aim of the present study to introduce the reader to the ways of thinking of those contemporary philosophers who apply the tools of symbolic logic to classical philosophical problems. Unlike the "conti nental" reader for whom this work was originally written, the English speaking reader will be more familiar with most of the philosophers dis cussed in this book, and he will in general not be tempted to dismiss them indiscriminately as "positivists" and "nominalists". But the English version of this study may help to redress the balance in another respect. In view of the present emphasis on ordinary language and the wide spread tendency to leave the mathematical logicians alone with their technicalities, it seems not without merit to revive the interest in formal ontology and the construction of formal systems. A closer look at the historical account which will be given here, may convince the reader that there are several points in the historical develop ment whose consequences have not yet been fully assessed: I mention, e. g. , the shift from the traditional three-level semantics of sense and deno tation to the contemporary two-level semantics of representation; the relation of extensional structure and intensional content in the extensional systems of Wittgenstein and Carnap; the confusing changes in labelling the different kinds of analytic and apriori true sentences; etc. Among the philosophically interesting tools of symbolic logic Lesniewski's calculus of names deserves special attention.

A Logical Journey

From Gödel to Philosophy
Author: Hao Wang
Publisher: MIT Press
ISBN: 9780262261258
Category: Philosophy
Page: 408
View: 1830

Continue Reading →

Hao Wang (1921-1995) was one of the few confidants of the great mathematician and logician Kurt Gödel. A Logical Journey is a continuation of Wang's Reflections on Gödel and also elaborates on discussions contained in From Mathematics to Philosophy. A decade in preparation, it contains important and unfamiliar insights into Gödel's views on a wide range of issues, from Platonism and the nature of logic, to minds and machines, the existence of God, and positivism and phenomenology. The impact of Gödel's theorem on twentieth-century thought is on par with that of Einstein's theory of relativity, Heisenberg's uncertainty principle, or Keynesian economics. These previously unpublished intimate and informal conversations, however, bring to light and amplify Gödel's other major contributions to logic and philosophy. They reveal that there is much more in Gödel's philosophy of mathematics than is commonly believed, and more in his philosophy than his philosophy of mathematics. Wang writes that "it is even possible that his quite informal and loosely structured conversations with me, which I am freely using in this book, will turn out to be the fullest existing expression of the diverse components of his inadequately articulated general philosophy." The first two chapters are devoted to Gödel's life and mental development. In the chapters that follow, Wang illustrates the quest for overarching solutions and grand unifications of knowledge and action in Gödel's written speculations on God and an afterlife. He gives the background and a chronological summary of the conversations, considers Gödel's comments on philosophies and philosophers (his support of Husserl's phenomenology and his digressions on Kant and Wittgenstein), and his attempt to demonstrate the superiority of the mind's power over brains and machines. Three chapters are tied together by what Wang perceives to be Gödel's governing ideal of philosophy: an exact theory in which mathematics and Newtonian physics serve as a model for philosophy or metaphysics. Finally, in an epilog Wang sketches his own approach to philosophy in contrast to his interpretation of Gödel's outlook.

Logic at Botik '89

Symposium on Logical Foundations of Computer Science, Pereslavl-Zalessky, USSR, July 3-8, 1989, Proceedings
Author: Albert R. Meyer,Michael A. Taitslin
Publisher: Springer Science & Business Media
ISBN: 9783540512370
Category: Computers
Page: 292
View: 9701

Continue Reading →

The present volume contains the proceedings of Logic at Botik '89, a symposium on logical foundations of computer science organized by the Program Systems Institute of the USSR Academy of Sciences and held at Pereslavl-Zalessky, USSR, July 3-8, 1989. The scope of the symposium was very broad; the topics of interest were: complexity of formal systems, constructive mathematics in computer science, denotational and operational semantics of programs, descriptive complexity, dynamic and algorithmic logics and schematology, formal tools to describe concurrent computations, lambda calculus and related topics, foundations of logic programming, logical foundations of database theory, logics for knowledge representation, modal and temporal logics, type theory in programming, and verification of programs. Thus, the papers in this volume represent many interesting trends in logical foundations of Computer Science, ranging from purely theoretical research to practical applications of theory.

Patrick Suppes: Scientific Philosopher

Volume 2. Philosophy of Physics, Theory Structure, and Measurement Theory
Author: Patrick Suppes
Publisher: Springer Science & Business Media
ISBN: 9780792325536
Category: Mathematics
Page: 320
View: 9004

Continue Reading →

Patrick Suppes is a philosopher and scientist whose contributions range over probability and statistics, mathematical and experimental psychology, the foundations of physics, education theory, the philosophy of language, measurement theory, and the philosophy of science. He has also been a pioneer in the area of computer assisted instruction. In each of these areas, Suppes has provided seminal ideas that in some cases led to shaping the direction of research in the field. The papers contained in this collection were commissioned with the mandate of advancing research in their respective fields rather than retrospectively surveying the contributions that Suppes himself has made. The authors form an interesting mixture of researchers in both formal philosophy of science and science itself all of whom have been inspired by his ideas. To maintain the spirit of constructive dialogue that characterizes Suppes's intellectual style, he has written individual responses to each article. In Volume 1: Probability and Probabilistic Causality, nineteen distinguished philosophers and scientists focus their attention on probabilistic issues. In Part I the contributors explore axiomatic representations of probability theory including qualitative and interval valued probabilities as well as traditional point valued probabilities. Belief structures and the dynamics of belief are also treated in detail. In Part II the rapidly growing field of probabilistic causation is assessed from both formal and empirical viewpoints. For probability theorists, statisticians, economists, philosophers of science, psychologists and those interested in the foundations of mathematical social science. In Volume 2: Philosophy of Physics, Theory Structure, and Measurement Theory, fifteen distinguished philosophers and scientists cover a wide variety of topics. Part III covers issues in quantum theory, geometry, classical mechanics, and computational physics. Part IV explores Suppes's well known set-theoretic account of scientific theories which has served him well throughout his career. Suppes's contributions to measurement theory have been widely used in mathematical psychology and elsewhere, and this material is the subject of Part V. For physicists, logicians, workers in mathematical social sicence, and philosophers of science. In Volume 3: Philosophy of Language and Logic, Learning and Action Theory, fourteen distinguished philosophers and scientists explore issues in the philosophy of language, logic, and philosophical psychology. Suppes's suggestions that quantum theory requires a rethinking of classical logic form a particularly sharp account of that controversial thesis, and Part VI deals with this issue together with topics in the philosophy of language and logic, including relational grammars and anaphora. Part VII deals with issues in psychology, action theory, and robotics, while Part VIII concludes with a general survey of Suppes's views in the philosophy of science. A comprehensive chronological and topical bibliography of Suppes's writings is included in this volume. For philosophers of language, theoretical linguists, logicians, workers in mathematical social sciences, and philosophers of science.

Truth in Mathematics


Author: Harold G. Dales,Gianluigi Oliveri
Publisher: Oxford University Press
ISBN: 9780198514763
Category: Mathematics
Page: 376
View: 9926

Continue Reading →

The nature of truth in mathematics is a problem which has exercised the minds of thinkers from at least the time of the ancient Greeks. This book is an overview of the most recent work undertaken in this subject, and is unique in being the result of interactions between researchers from both philosophy and mathematics. The articles are written by world leaders in their respective fields and are of interest to researchers in both disciplines.

Knowing and the Mystique of Logic and Rules

including True Statements in Knowing and Action * Computer Modelling of Human Knowing Activity * Coherent Description as the Core of Scholarship and Science
Author: P. Naur
Publisher: Springer Science & Business Media
ISBN: 9780792336808
Category: Philosophy
Page: 368
View: 6685

Continue Reading →

Human knowing is examined as it emerges from classical empirical psychology, with its ramifications into language, computing, science, and scholarship. While the discussion takes empirical support from a wide range, claims for the significance of logic and rules are challenged throughout. Highlights of the discussion: knowing is a matter of habits or dispositions that guide the person's stream of consciousness; rules of language have no significance in language production and understanding, being descriptions of linguistic styles; statements that may be true or false enter into ordinary linguistic activity, not as elements of messages, but merely as summaries of situations, with a view to action; in computer programming the significance of logic, proof, and formalized description, is incidental and subject to the programmer's personality; analysis of computer modelling of the mental activity shows that in describing human knowing the computer is irrelevant; in accounting for the scholarly/scientific activity, logic and rules are impotent; a novel theory: scholarship and science have coherent descriptions as their core. The discussion addresses questions that are basic to advanced applications of computers and to students of language and science.

Fuzzy-Neuro Approach to Agent Applications

From the AI Perspective to Modern Ontology
Author: Raymond S.T. Lee
Publisher: Springer Science & Business Media
ISBN: 3540309845
Category: Computers
Page: 376
View: 6076

Continue Reading →

Complete course on Intelligent Agent or AI with focus on contemporary and latest AI technologies and development Companion technical reference for agent developers/researchers who would like to adopt the iJADK toolkit to develop their own agent-based applications and projects The advanced section on modern ontology and ontological agents serves as research literature for AI researchers who would like to explore the advanced AI/agent topics that involve the contemporary research on ontological agents and applied ontology

Encyclopedia of Microcomputers

Volume 9 - Icon Programming Language to Knowledge-Based Systems: APL Techniques
Author: Allen Kent,James G. Williams
Publisher: CRC Press
ISBN: 9780824727086
Category: Computers
Page: 392
View: 9688

Continue Reading →

"The Encyclopedia of Microcomputers serves as the ideal companion reference to the popular Encyclopedia of Computer Science and Technology. Now in its 10th year of publication, this timely reference work details the broad spectrum of microcomputer technology, including microcomputer history; explains and illustrates the use of microcomputers throughout academe, business, government, and society in general; and assesses the future impact of this rapidly changing technology."

Thinking about Godel and Turing

Essays on Complexity, 1970-2007L
Author: Gregory J. Chaitin
Publisher: World Scientific
ISBN: 9812708979
Category: Computational complexity
Page: 368
View: 8654

Continue Reading →

Dr Gregory Chaitin, one of the world's leading mathematicians, is best known for his discovery of the remarkable O number, a concrete example of irreducible complexity in pure mathematics which shows that mathematics is infinitely complex. In this volume, Chaitin discusses the evolution of these ideas, tracing them back to Leibniz and Borel as well as GAdel and Turing.This book contains 23 non-technical papers by Chaitin, his favorite tutorial and survey papers, including Chaitin's three Scientific American articles. These essays summarize a lifetime effort to use the notion of program-size complexity or algorithmic information content in order to shed further light on the fundamental work of GAdel and Turing on the limits of mathematical methods, both in logic and in computation. Chaitin argues here that his information-theoretic approach to metamathematics suggests a quasi-empirical view of mathematics that emphasizes the similarities rather than the differences between mathematics and physics. He also develops his own brand of digital philosophy, which views the entire universe as a giant computation, and speculates that perhaps everything is discrete software, everything is 0's and 1's.Chaitin's fundamental mathematical work will be of interest to philosophers concerned with the limits of knowledge and to physicists interested in the nature of complexity."