Passer à la navigation principale Passer à la recherche Passer au contenu principal

On the power of substitution in the calculus of structures

  • Microsoft

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

3 Citations (Scopus)

Résumé

There are two contributions in this article. First, we give a direct proof of the known fact that Frege systems with substitution can be p-simulated by the calculus of structures (CoS) extended with the substitution rule. This is done without referring to the p-equivalence of extended Frege systems and Frege systems with substitution. Second, we then show that the cut-free CoS with substitution is p-equivalent to the cut-free CoS with extension.

langue originaleAnglais
Numéro d'article19
journalACM Transactions on Computational Logic
Volume16
Numéro de publication3
Les DOIs
étatPublié - 1 avr. 2015

Empreinte digitale

Examiner les sujets de recherche de « On the power of substitution in the calculus of structures ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation