Popular Lectures on Mathematical Logic


Book Description

Noted logician discusses both theoretical underpinnings and practical applications, exploring set theory, model theory, recursion theory and constructivism, proof theory, logic's relation to computer science, and other subjects. 1981 edition, reissued by Dover in 1993 with a new Postscript by the author.




The Philosophy of History


Book Description




Lectures on Logic


Book Description

Table of contents




Probability Theory


Book Description

Probability theory




Lectures on the Curry-Howard Isomorphism


Book Description

The Curry-Howard isomorphism states an amazing correspondence between systems of formal logic as encountered in proof theory and computational calculi as found in type theory. For instance,minimal propositional logic corresponds to simply typed lambda-calculus, first-order logic corresponds to dependent types, second-order logic corresponds to polymorphic types, sequent calculus is related to explicit substitution, etc.The isomorphism has many aspects, even at the syntactic level:formulas correspond to types, proofs correspond to terms, provability corresponds to inhabitation, proof normalization corresponds to term reduction, etc.But there is more to the isomorphism than this. For instance, it is an old idea---due to Brouwer, Kolmogorov, and Heyting---that a constructive proof of an implication is a procedure that transformsproofs of the antecedent into proofs of the succedent; the Curry-Howard isomorphism gives syntactic representations of such procedures. The Curry-Howard isomorphism also provides theoretical foundations for many modern proof-assistant systems (e.g. Coq).This book give an introduction to parts of proof theory and related aspects of type theory relevant for the Curry-Howard isomorphism. It can serve as an introduction to any or both of typed lambda-calculus and intuitionistic logic.Key features- The Curry-Howard Isomorphism treated as common theme- Reader-friendly introduction to two complementary subjects: Lambda-calculus and constructive logics- Thorough study of the connection between calculi and logics- Elaborate study of classical logics and control operators- Account of dialogue games for classical and intuitionistic logic- Theoretical foundations of computer-assisted reasoning· The Curry-Howard Isomorphism treated as the common theme.· Reader-friendly introduction to two complementary subjects: lambda-calculus and constructive logics · Thorough study of the connection between calculi and logics.· Elaborate study of classical logics and control operators.· Account of dialogue games for classical and intuitionistic logic.· Theoretical foundations of computer-assisted reasoning




Reasoning and the Logic of Things


Book Description

Charles Sanders Peirce (1839-1914) was an American philosopher, physicist, mathematician and founder of pragmatism. This book provides readers with philosopher's only known, complete account of his own work. It comprises a series of lectures given in Cambridge, Massachusetts in 1898.




Introduction to Logic, Second Edition


Book Description

This book is a gentle but rigorous introduction to Formal Logic. It is intended primarily for use at the college level. However, it can also be used for advanced secondary school students, and it can be used at the start of graduate school for those who have not yet seen the material. The approach to teaching logic used here emerged from more than 20 years of teaching logic to students at Stanford University and from teaching logic to tens of thousands of others via online courses on the World Wide Web. The approach differs from that taken by other books in logic in two essential ways, one having to do with content, the other with form. Like many other books on logic, this one covers logical syntax and semantics and proof theory plus induction. However, unlike other books, this book begins with Herbrand semantics rather than the more traditional Tarskian semantics. This approach makes the material considerably easier for students to understand and leaves them with a deeper understanding of what logic is all about. In addition to this text, there are online exercises (with automated grading), online logic tools and applications, online videos of lectures, and an online forum for discussion. They are available at logic.stanford.edu/intrologic/




Quality and the Birth of Quantity in Hegel's 'Science of Logic'


Book Description

Hegel on Being provides an authoritative treatment of Hegel's entire logic of being. Stephen Houlgate presents the Science of Logic as an important and neglected text within Hegel's oeuvre that should hold a more significant place in the history of philosophy. In the Science of Logic, Hegel set forth a distinctive conception of the most fundamental forms of being through ideas on quality, quantity and measure. Exploring the full trajectory of Hegel's logic of being from quality to measure, this two-volume work by a preeminent Hegel scholar situates Hegel's text in relation to the work of Plato, Aristotle, Descartes, Spinoza, Kant, and Frege. Volume I: Quality and the Birth of Quantity in Hegel's 'Science of Logic' covers all material on the purpose and method of Hegel's dialectical logic and charts the crucial transition from the concept of quality to that of quantity, as well as providing an original account of Hegel's critique of Kant's antinomies across two chapters.




Pragmatic Logic


Book Description

Pragmatic Logic presents the analysis and design of digital logic systems. The author begins with a brief study of binary and hexadecimal number systems and then looks at the basics of Boolean algebra. The study of logic circuits is divided into two parts, combinational logic, which has no memory, and sequential logic, which does. Numerous examples highlight the principles being presented. The text ends with an introduction to digital logic design using Verilog, a hardware description language. The chapter on Verilog can be studied along with the other chapters in the text. After the reader has completed combinational logic in Chapters 4 and 5, sections 9.1 and 9.2 would be appropriate. Similarly, the rest of Chapter 9 could be studied after completing sequential logic in Chapters 6 and 7. This short lecture book will be of use to students at any level of electrical or computer engineering and for practicing engineers or scientists in any field looking for a practical and applied introduction to digital logic. The author's "pragmatic" and applied style gives a unique and helpful "non-idealist, practical, opinionated" introduction to digital systems.




Truth, etc.:Six Lectures on Ancient Logic


Book Description

Truth, etc. is a wide-ranging study of ancient logic based upon the John Locke lectures given by the eminent philosopher Jonathan Barnes in Oxford. Its six chapters discuss, first, certain ancient ideas about truth; secondly, the Aristotelian conception of predication; thirdly, various ideas about connectors which were developed by the ancient logicians and grammarians; fourthly, the notion of logical form, insofar as it may be discovered in the ancient texts; fifthly, thequestion of the 'justification of deduction'; and sixthly, the attitude which has been called logical utilitarianism and which restricts the scope of logic to those forms of inference which are or might be useful for scientific proofs. In principle, the book presupposes no knowledge of logic and no skill inancient languages: all ancient texts are cited in English translation; and logical symbols and logical jargon are avoided so far as possible. There is no scholarly apparatus of footnotes, and no bibliography. It can be read in an armchair. Anyone interested in ancient philosophy, or in logic and its history, will find it interesting.