Resumo
O objetivo principal deste trabalho é encontrar, para alguns sistemas de dedução natural, uma atribuição numérica que associe univocamente, a cada derivação π do sistema, um número natural o (π), tal que para toda derivação π' obtida de n através de uma redução, o (π') < o (π). Uma atribuição com essas características representa um limitante superior para o com…