# Enderton A Mathematical Introduction To Logic Pdf 13

I am attempting to study logic by myself. I acquired the book A Mathematical Introduction to Logic by Herbert B. Enderton. I want to ensure that this is a good introduction so, is this a good introductory book for logic? Would it be better to acquire other books?

## enderton a mathematical introduction to logic pdf 13

But -- an obvious point, but still worth making -- it will very much depend on your background (on your "mathematical maturity") whether Enderton's is the best first logic book for you. It's probably fine if you are some way into a mathematics degree and are used to rigorous formal thinking: probably not so fine if you haven't done much university level mathematics.

Prerequisites. This course is aimed at advanced undergraduate and graduate students interested in logic and theoretical computer science. Familiarity with basic logic and discrete mathematics (CS 173), basic algorithms and theory of computation (CS 374), and mathematical maturity will be expected.

Topic Slides Recordings Introduction PDF n/a Mathematical Preliminaries PDF MP4 (44:30) DFA, NFA, Regular Languages PDF MP4 (1:14:04) Regular Languages and closure wrt elementary operations Regular expressions MP4 (1:37:55) Non-regular languages MP4 (22:12) Context Free Grammars I PDF MP4 (1:34:09) Context Free Grammars II MP4 (42:00) Pushdown Automata MP4 (1:11:18) Pumping Lemma for Context Free Grammars MP4 (1:29:51) Turing Machines I PDF MP4 (52:31) Turing Machines II MP4 (1:23:03) Decidability and decidable languages. PDF MP4 (52:54) Decidability, mathematical backgrounds on cardinality, Cantor's diagonal argument MP4 (1:15:40) Decidability and the halting problems. MP4 (12:50) Complexity I PDF MP4 (1:28:51) Complexity II MP4 (1:34:27) Complexity III MP4 (1:28:08) Propositional Logic and basic definitions, CNF/DNF, logical entailment. PDF MP4 (37:11) Propositional Logic. Deduction/Contraposition/Contradiction Theorems and Derivations. MP4 (1:00:14) Propositional Logic. Derivations, Soundness and Completeness of calculi. MP4 (53:16) Propositional Logic. Refutation-completeness and Resolution. MP4 (04:16) First Order Logic. Derivations. PDF MP4 (46:47) First Order Logic. Satisfaction, closed formulae and brief overview on Normal Forms. MP4 (1:39:04)

The course will be based on existing recordings providedby DiegoTipaldi combined with regular weekly meetings with a tutor. In thefirst week (on Mon, 18.4.2016, 12:15, 101-00-010/14), there will be ameeting where we will briefly discuss the content and the format ofthe course. More details will also be provided here soon.Course MaterialSlides and Recordings Topic Slides Recordings Introduction PDF n/a Mathematical Preliminaries PDF MP4 (44:30) DFA, NFA, Regular Languages PDF MP4 (1:14:04) Regular Languages and closure wrt elementary operations Regular expressions MP4 (1:37:55) Non-regular languages MP4 (22:12) Context Free Grammars I PDF MP4 (1:34:09) Context Free Grammars II MP4 (42:00) Pushdown Automata MP4 (1:11:18) Pumping Lemma for Context Free Grammars MP4 (1:29:51) Turing Machines I PDF MP4 (52:31) Turing Machines II MP4 (1:23:03) Decidability and decidable languages. PDF MP4 (52:54) Decidability, mathematical backgrounds on cardinality, Cantor's diagonal argument MP4 (1:15:40) Decidability and the halting problems. MP4 (12:50) Complexity I PDF MP4 (1:28:51) Complexity II MP4 (1:34:27) Complexity III MP4 (1:28:08) Propositional Logic and basic definitions, CNF/DNF, logical entailment. PDF MP4 (37:11) Propositional Logic. Deduction/Contraposition/Contradiction Theorems and Derivations. MP4 (1:00:14) Propositional Logic. Derivations, Soundness and Completeness of calculi. MP4 (53:16) Propositional Logic. Refutation-completeness and Resolution. MP4 (04:16) First Order Logic. Derivations. PDF MP4 (46:47) First Order Logic. Satisfaction, closed formulae and brief overview on Normal Forms. MP4 (1:39:04)

Textbooks: Peter G. Hinman, Fundamentals of Mathematical Logic. Joe Mileti, Mathematical Logic for Mathematicians, Part I. Helbert B Enderton, A mathematical introduction to logic. Web page: www.math.berkeley.edu/antonio/math125A

2. Aim of the course. The aim is to provide the students with a basic knowledge of axiomatic and combinatorial set theory, to prepare the students for research in set theory and for using set theory as a tool in mathematical areas such as general topology, algebra and functional analysis. The course will start with a brief introduction to axiomatic set theory, the model theory of set theory (including simple independence results), and the basic theory of ordinals and cardinals. The second part of the course will be devoted to more advanced topics in set theory. This year, the focus of the advanced topics will be Large Cardinals, ranging from inaccessible via weakly compact to measurable and possibly beyond. 350c69d7ab