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 originale | Anglais |
|---|---|
| Numéro d'article | 19 |
| journal | ACM Transactions on Computational Logic |
| Volume | 16 |
| Numéro de publication | 3 |
| Les DOIs | |
| état | Publié - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver