% natural deduction
%	regras
%	exercicios
\section{Dedu\cao\ Natural}

Uma alternativa para sistemas de prova com um n\uu mero elevado de axiomas
como o que foi apresentado na se\cao\ anterior \ee\ o sistema de 
dedu\cao\ natural, inventado por Gentzen \cite{szabo:gentzen}.
Neste sistema, os axiomas v\aa lidos s\ao\ introduzidos atrav\ee s
de regras de infer\^encia que estabelecem o significado das 
constantes l\oo gicas.

\begin{ex}
	Use as regras de infer\^encia do sistema de dedu\cao\ natural,
	apresentadas em aula, e prove os teoremas da se\cao\ \ref{eqlogic}.
\end{ex}

