Extensional proofs in a propositional logic modulo isomorphisms | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación | |
| dc.conicet.organizacion | No especifíca | |
| dc.contributor.author | Díaz Caro, Alejandro | |
| dc.contributor.author | Dowek, Gilles | |
| dc.date.issued | 2023-10 | |
| dc.description.abstract | System I is a proof language for a fragment of propositional logic where isomorphic propositions, such as A∧B and B∧A, or A⇒(B∧C) and (A⇒B)∧(A⇒C) are made equal. System I enjoys the strong normalisation property. This is sufficient to prove the existence of empty types, but not to prove the introduction property (every closed term in normal form is an introduction). Moreover, a severe restriction had to be made on the types of the variables in order to obtain the existence of empty types. We show here that adding η-expansion rules to System I permits to drop this restriction, and yields a strongly normalizing calculus with enjoying the introduction property. | es |
| dc.description.fil | Fil: Díaz Caro, Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; Argentina | |
| dc.description.fil | Fil: Dowek, Gilles. No especifíca; | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Díaz Caro, Alejandro; Dowek, Gilles; Extensional proofs in a propositional logic modulo isomorphisms; Elsevier Science; Theoretical Computer Science; 977; 10-2023; 1-17 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0304-3975 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/249075 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.pagination | 1-17 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Theoretical Computer Science | es |
| dc.journal.volume | 977 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier Science | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.tcs.2023.114172 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/abs/pii/S0304397523004851 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | SIMPLY TYPED LAMBDA CALCULUS | es |
| dc.subject | ISOMORPHISMS | es |
| dc.subject | LOGIC | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Extensional proofs in a propositional logic modulo isomorphisms | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- 2023 - Extensional proofs in a propositional logic modulo isomorphisms - TCS 977 pp 114172.pdf
- Tamaño:
- 508.59 KB
- Formato:
- Adobe Portable Document Format
- Descripción: