Математическая логика
Математика
Справочник
  • формат djvu
  • размер 21.44 МБ
  • добавлен 01 ноября 2011 г.
Barwise J. (ed.) Handbook of Mathematical Logic
Издательство Elsevier, 1977, -1165 pp.

The Handbook of Mathematical Logic is an attempt to share with the entire mathematical community some mode developments in logic. We have selected from the wealth of topics available some of those which deal with the basic conces of the subject, or are particularly important for applications to other parts of mathematics, or both.
Mathematical logic is traditionally divided into four parts: model theory, set theory, recursion theory and proof theory. We have followed this division, for lack of a better one, in arranging this book. It made the placement of chapters where there is interaction of several parts of logic a difficult matter, so the division should be taken with a grain of salt. Each of the four parts begins with a short guide to the chapters that follow. The first chapter or two in each part are introductory in scope. More advanced chapters follow, as do chapters on applied or applicable parts of mathematical logic. Each chapter is definitely written for someone who is not a specialist in the field in question. On the other hand, each chapter has its own intended audience which varies from chapter to chapter. In particular, there are some chapters which are not written for the general mathematician, but rather are aimed at logicians in one field by logicians in another.
We hope that many mathematicians will pick up this book out of idle curiosity and leaf through it to get a feeling for what is going on in another part of mathematics. It is hard to imagine a mathematician who could spend ten minutes doing this without wanting to pursue a few chapters, and the introductory sections of others, in some detail. It is an opportunity that hasn't existed before and is the reason for the Handbook.

Part A: Model Theory
An introduction to first-order logic,
Fundamentals of model theory
Ultraproducts for algebraists
Model completeness
Homogenous sets
Infinitesimal analysis of curves and surfaces
Admissible sets and infinitary logic
Doctrines in categorical logic
Part B: Set Theory
Axioms of set theory
About the axiom of choice
Combinatorics
Forcing
Constructibility
Martin's Axiom
Consistency results in topology
Part C: Recursion Theory
Elements of recursion theory
Unsolvable
Decidable theories
Degrees of unsolvability: a survey of results
?-recursion theory
Recursion in higher types
An introduction to inductive definitions
Descriptive set theory" Projective sets
Part D: Proof Theory and Constructive Mathematics
The incompleteness theorems
Proof theory: Some applications of cut-elimination
Herbrand's Theorem and Gentzen's notion of a direct proof
Theories of finite type related to mathematical practice
Aspects of constructive mathematics
The logic of topoi
The type free lambda calculus
A mathematical incompleteness in Peano Arithmetic
Похожие разделы
Смотрите также

Bilanuik S. A Problem Course in Mathematical Logic

  • формат pdf
  • размер 676.29 КБ
  • добавлен 01 ноября 2011 г.
Department of Mathematics Trent University, 1991, -186 pp. This is a text for a problem-oriented undergraduate course in mathematical logic. It covers the basics of propositional and first-order logic through the Soundness, Completeness, and Compactness Theorems. Volume II, Computation, covers the basics of computability using Turing machines and recursive functions, the Incompleteness Theorems, and complexity theory through the P and NP. It co...

Crossley J.N. What is Mathematical Logic?

  • формат djvu
  • размер 882.84 КБ
  • добавлен 22 декабря 2011 г.
C. J. Ash (Author), J. N. Crossley (Author), C. J. Brickhill (Author), J. C. Stillwell (Author), N. H. Williams (Author) This introduction to the main ideas and results of mathematical logic is a serious treatment geared toward non-logicians. Starting with a historical survey of logic in ancient times, it traces the 17th-century development of calculus and discusses modern theories, including set theory, the continuum hypothesis, and other ideas.

Dov M. Gabbay. Handbooks of logic in computer science. Volume 5

Справочник
  • формат pdf
  • размер 27.86 МБ
  • добавлен 22 декабря 2011 г.
Volume 5. Logic and Algebraic Methods. The present Volume 5 continues with logical and algebraic methodologies basic to computer science. Chapter 1 covers Martin-L0f's type theory, originally developed to clarify the foundations of constructive mathematics it now plays a major role in theoretical computer science. The second chapter covers categorial logic, the interaction area between category theory and mathematical logic. It builds on the basi...

Enderton H.B. A Mathematical Introduction to Logic

  • формат djvu
  • размер 3.18 МБ
  • добавлен 25 июня 2011 г.
Harcourt/Academic Press, 2001. - 317 Pages. An accessible, flexible introduction to the subject of mathematical logic, the second edition of this popular and widely-adopted text has been revised to be appropriate for courses enrolling either advanced undergraduates or graduate students. Like the First Edition, this book is an introduction to the concepts of proof, truth, and computability. This Second Edition has additional examples and explana...

Hinman P.G. Fundamentals of Mathematical Logic

  • формат djvu
  • размер 6.61 МБ
  • добавлен 11 октября 2011 г.
AK Pеters, 2005. - 896 pages. This introductory graduate text covers modern mathematical logic from propositional, first-order, higher-order and infinitary logic and G?del’s Incompleteness Theorems to extensive introductions to set theory, model theory and recursion (computability) theory. Based on the author’s more than 35 years of teaching experience, the book develops students’ intuition by presenting complex ideas in the simplest context f...

Kneebone G.T. Mathematical Logic and the Foundations of Mathematics. An Introductory Survey

  • формат djvu
  • размер 4.75 МБ
  • добавлен 01 ноября 2011 г.
Издательство Van Nostrand, 1963, -224 pp. This introduction to mathematical logic and the philosophy of mathematics is based on courses of lectures given in the University of London, and attended both by undergraduates in the final year of an honours course in mathematics and by graduates beginning research for higher degrees. Planned with a variety of needs in mind, it is addressed both to readers who require only a general survey of the topics...

Mendelson E. Introduction to Mathematical Logic

  • формат pdf
  • размер 10.39 МБ
  • добавлен 25 июня 2011 г.
Chapman & Hall/CRC, 1997. - 456 pages. The Fourth Edition of this long-established text retains all the key features of the previous editions, covering the basic topics of a solid first course in mathematical logic. This edition includes an extensive appendix on second-order logic, a section on set theory with urlements, and a section on the logic that results when we allow models with empty domains. The text contains numerous exercises and a...

Rautenberg W. A Concise Introduction to Mathematical Logic

  • формат pdf
  • размер 2.44 МБ
  • добавлен 11 декабря 2010 г.
Springer, 2006. - 260 pages. Traditional logic as a part of philosophy is one of the oldest scientific disciplines. Mathematical logic, however, is a relatively young discipline and arose from the endeavors of Peano, Frege, Russell and others to create a logistic foundation for mathematics. It steadily developed during the 20th century into a broad discipline with several sub-areas and numerous applications in mathematics, informatics, linguisti...

Shoenfield J.R. Mathematical Logic

  • формат djvu
  • размер 4.59 МБ
  • добавлен 25 августа 2011 г.
AK Pеters/CRС Prеss, 2001. - 356 pages. This classic introduction to the main areas of mathematical logic provides the basis for a first graduate course in the subject. It embodies the viewpoint that mathematical logic is not a collection of vaguely related results, but a coherent method of attacking some of the most interesting problems, which face the mathematician. The author presents the basic concepts in an unusually clear and accessible f...

Smullyan R.M. Logical Labyrinths

  • формат pdf
  • размер 3.64 МБ
  • добавлен 18 октября 2011 г.
AK Peters, 2009. - 275 pages. This book features a unique approach to the teaching of mathematical logic by putting it in the context of the puzzles and paradoxes of common language and rational thought. It serves as a bridge from the author's puzzle books to his technical writing in the fascinating field of mathematical logic. Using the logic of lying and truth-telling, the author introduces the readers to informal reasoning preparing them for...