Basic Proof Theory

To wprowadzenie do podstawowych idei teorii dowodu strukturalnego zawiera dokładne omówienie i porównanie różnych typów formalizacji logiki pierwszego rzędu. Podano przykłady kilku obszarów zastosowań, a mianowicie: metamatematyki czystej logiki pierwszego rzędu (zarówno intuicjonistycznej jak i klasycznej); teoria programowania logicznego; teoria kategorii; logika modalna; logika liniowa; arytmetyka pierwszego rzędu i logika drugiego rzędu. W każdym przypadku celem jest zilustrowanie metod w stosunkowo prostych sytuacjach, a następnie zastosowanie ich w innych miejscach w znacznie bardziej złożonych warunkach. W całym tekście znajdują się liczne ćwiczenia. Ogólnie rzecz biorąc, jedynym warunkiem wstępnym jest standardowy kurs logiki pierwszego rzędu, co czyni książkę idealną dla studentów studiów magisterskich i początkujących badaczy logiki matematycznej, informatyki teoretycznej i sztucznej inteligencji. W nowym wydaniu wiele sekcji zostało przepisanych w celu poprawy przejrzystości, dodano nowe sekcje dotyczące eliminacji cięć i uwzględniono rozwiązania do wybranych ćwiczeń. Język: angielski