High Quality Content by WIKIPEDIA articles! La deduction naturelle est un systeme formel propose par Gerhard Gentzen en 1934 pour representer les preuves en logique du premier ordre de maniere aussi proche que possible des facons naturelles de raisonner. L'introduction de la deduction naturelle motivee par l'aspect peu canonique des systemes a la Hilbert est une etape importante de l'histoire de la theorie de la demonstration pour plusieurs raisons : • contrairement aux systemes a la Hilbert bases sur des listes d'axiomes logiques plus ou moins ad hoc, la deduction naturelle repose sur un principe systematique de symetrie : chaque connecteur est defini par une paire de regles duales (introduction/elimination) ; • elle a conduit Gentzen a inventer un autre formalisme tres important en theorie de la demonstration, le calcul des sequents ; • elle a permis dans les annees 1960 d'identifier la premiere instance de l'isomorphisme de Curry-Howard.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.