Mathematical Logic and Computation

類似書籍推薦給您

This new book on mathematical logic by Jeremy Avigad gives a thorough introduction to the fundamental results and methods of the subject from the syntactic point of view, emphasizing logic as the study of formal languages and systems and their proper use. Topics include proof theory, model theory, the theory of computability, and axiomatic foundations, with special emphasis given to aspects of mathematical logic that are fundamental to computer science, including deductive systems, constructive logic, the simply typed lambda calculus, and type-theoretic foundations. Clear and engaging, with plentiful examples and exercises, it is an excellent introduction to the subject for graduate students and advanced undergraduates who are interested in logic in mathematics, computer science, and philosophy, and an invaluable reference for any practicing logician's bookshelf.

Logic and Language Models for Computer Science (4版)

類似書籍推薦給您

This unique compendium highlights the theory of computation, particularly logic and automata theory. Special emphasis is on computer science applications including loop invariants, program correctness, logic programming and algorithmic proof techniques. This innovative volume differs from standard textbooks, by building on concepts in a different order, using fewer theorems with simpler proofs. It has added many new examples, problems and answers. It can be used as an undergraduate text at most universities. Request Inspection Copy Sample Chapter(s) Preface Chapter 1: Mathematical Preliminaries Contents: Preface About the Author Mathematical Preliminaries Logic for Computer Science: Propositional Logic Proofs by Deduction Predicate Logic Proofs with Predicates Program Verification Language Models for Computer Science: Language and Models Generating Regular Languages Finite Automata Context-Free Grammars Pushdown Automata and Parsing Turing Machines Appendices: Logic Programming The AWK Language Answers to Selected Problems Bibliography Index Readership: Researchers, professionals, academics, and graduate students in theoretical computer science.