Logical Methods

The twenty-six papers in this volume reflect the wide and still expanding range of Anil Nerode's work. A conference on Logical Methods was held in honor of Nerode's sixtieth birthday (4 June 1992) at the Mathematical Sciences Institute, Cornell University, 1-3 June 1992. Some of the conference papers are here, but others are from students, co-workers and other colleagues. The intention of the conference was to look forward, and to see the directions currently being pursued, in the development of work by, or with, Nerode. Here is a brief summary of the contents of this book. We give a retrospective view of Nerode's work. A number of specific areas are readily discerned: recursive equivalence types, recursive algebra and model theory, the theory of Turing degrees and r.e. sets, polynomial-time computability and computer science. Nerode began with automata theory and has also taken a keen interest in the history of mathematics. All these areas are represented. The one area missing is Nerode's applied mathematical work relating to the environment. Kozen's paper builds on Nerode's early work on automata. Recursive equivalence types are covered by Dekker and Barback, the latter using directly a fundamental metatheorem of Nerode. Recursive algebra is treated by Ge & Richards (group representations). Recursive model theory is the subject of papers by Hird, Moses, and Khoussainov & Dadajanov, while a combinatorial problem in recursive model theory is discussed in Cherlin & Martin's paper. Cenzer presents a paper on recursive dynamics.

Many believe mathematics is only about calculations, formulas, numbers, and strange letters. But mathematics is much more than just crunching numbers or manipulating symbols. Mathematics is about discovering patterns, uncovering hidden structures, finding counterexamples, and thinking logically. Mathematics is a way of thinking. It is an activity that is both highly creative and challenging. This book offers an introduction to mathematical reasoning for beginning university or college students, providing a solid foundation for further study in mathematics, computer science, and related disciplines. Written in a manner that directly conveys the sense of excitement and discovery at the heart of doing science, its 25 short and visually appealing chapters cover the basics of set theory, logic, proof methods, combinatorics, graph theory, and much more. In the book you will, among other things, find answers to: What is a proof? What is a counterexample? What does it mean to say that something follows logically from a set of premises? What does it mean to abstract over something? How can knowledge and information be represented and used in calculations? What is the connection between Morse code and Fibonacci numbers? Why could it take billions of years to solve Hanoi's Tower? Logical Methods is especially appropriate for students encountering such concepts for the very first time. Designed to ease the transition to a university or college level study of mathematics or computer science, it also provides an accessible and fascinating gateway to logical thinking for students of all disciplines.

An accessible introduction to philosophical logic, suitable for undergraduate courses and above. Rigorous yet accessible, Logical Methods introduces logical tools used in philosophy—including proofs, models, modal logics, meta-theory, two-dimensional logics, and quantification—for philosophy students at the undergraduate level and above. The approach developed by Greg Restall and Shawn Standefer is distinct from other texts because it presents proof construction on equal footing with model building and emphasizes connections to other areas of philosophy as the tools are developed. Throughout, the material draws on a broad range of examples to show readers how to develop and master tools of proofs and models for propositional, modal, and predicate logic; to construct and analyze arguments and to find their structure; to build counterexamples; to understand the broad sweep of formal logic’s development in the twentieth and twenty-first centuries; and to grasp key concepts used again and again in philosophy. This text is essential to philosophy curricula, regardless of specialization, and will also find wide use in mathematics and computer science programs. Features: An accessible introduction to proof theory for readers with no background in logic Covers proofs, models, modal logics, meta-theory, two-dimensional logics, quantification, and many other topics Provides tools and techniques of particular interest to philosophers and philosophical logicians Features short summaries of key concepts and skills at the end of each chapter Offers chapter-by-chapter exercises in two categories: basic, designed to reinforce important ideas; and challenge, designed to push students’ understanding and developing skills in new directions

In Wittgenstein on Logic as the Method of Philosophy, Oskari Kuusela examines Wittgenstein's early and late philosophies of logic, situating their philosophical significance in early and middle analytic philosophy with particular reference to Frege, Russell, Carnap, and Strawson. He argues that not only the early but also the later Wittgenstein sought to further develop the logical-philosophical approaches of his contemporaries. Throughout his career Wittgenstein's aim was to resolve problems with and address the limitations of Frege's and Russell's accounts of logic and their logical methodologies so as to achieve the philosophical progress that originally motivated the logical-philosophical approach. By re-examining the roots and development of analytic philosophy, Kuusela seeks to open up covered up paths for the further development of analytic philosophy. Offering a novel interpretation of the philosopher, he explains how Wittgenstein extends logical methodology beyond calculus-based logical methods and how his novel account of the status of logic enables one to do justice to the complexity and richness of language use and thought while retaining rigour and ideals of logic such as simplicity and exactness. In addition, this volume outlines the new kind of non-empiricist naturalism developed in Wittgenstein's later work and explaining how his account of logic can be used to dissolve the long-standing methodological dispute between the ideal and ordinary language schools of analytic philosophy. It is of interest to scholars, researchers, and advance students of philosophy interested in engaging with a number of scholarly debates.

Reprint of the original, first published in 1875.

Those who want to understand logic, if they manage to pass at least an initial, though far from simple, modern course of study, eventually conclude that practically logic consists in formulating premises and a taken-from-nowhere assertion in an incomprehensible language and then proving or disproving cause-consequence links between them. Conversely, many topical tasks of logical analysis, such as forming and testing hypotheses, inferring consequences with predefined properties, and searching for, and analysis of, logical errors and inconsistencies in reasoning, among others, are outside the scope of this discourse. They are scattered haphazardly in works on theory of argumentation, non-classical logics, and artificial intelligence. This book demonstrates the capabilities of two relatively simple mathematical systems developed by the authors, namely E-structures and n-tuple algebra, which allow the modelling of various types of reasoning and solve the above and some other tasks of logical analysis.

Here, the authors strive to change the way logic and discrete math are taught in computer science and mathematics: while many books treat logic simply as another topic of study, this one is unique in its willingness to go one step further. The book traets logic as a basic tool which may be applied in essentially every other area.

This book is a tribute to Professor Ewa Orłowska, a Polish logician who was celebrating the 60th year of her scientific career in 2017. It offers a collection of contributed papers by different authors and covers the most important areas of her research. Prof. Orłowska made significant contributions to many fields of logic, such as proof theory, algebraic methods in logic and knowledge representation, and her work has been published in 3 monographs and over 100 articles in internationally acclaimed journals and conference proceedings. The book also includes Prof. Orłowska’s autobiography, bibliography and a trialogue between her and the editors of the volume, as well as contributors' biographical notes, and is suitable for scholars and students of logic who are interested in understanding more about Prof. Orłowska’s work.