dc.creator | Cordón Franco, Andrés | es |
dc.creator | Fernández Margarit, Alejandro | es |
dc.creator | Lara Martín, Francisco Félix | es |
dc.date.accessioned | 2021-04-09T08:35:22Z | |
dc.date.available | 2021-04-09T08:35:22Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | Cordón Franco, A., Fernández Margarit, A. y Lara Martín, F.F. (2013). On the Optimality of Conservation Results for Local Reflection in Arithmetic. The Journal of Symbolic Logic, 78 (4), 1025-1035. | |
dc.identifier.issn | 0022-4812 | es |
dc.identifier.uri | https://hdl.handle.net/11441/106903 | |
dc.description.abstract | Let T be a recursively enumerable theory extending Elementary Arithmetic EA. L. D. Beklemishev proved that the Σ2 local reflection principle for T, (T), is conservative over the Σ1 local reflection principle, (T), with respect to boolean combinations of Σ1-sentences; and asked whether this result is best possible. In this work we answer Beklemishev's question by showing that Π2-sentences are not conserved for T = EA + “f is total,” where f is any nondecreasing computable function with elementary graph. We also discuss how this result generalizes to n > 0 and obtain as an application that for n > 0, is conservative over IΣ n with respect to Π n+2-sentences. | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación MTM2008-06435 | es |
dc.format | application/pdf | es |
dc.format.extent | 11 | es |
dc.language.iso | eng | es |
dc.publisher | Association for Symbolic Logic | es |
dc.relation.ispartof | The Journal of Symbolic Logic, 78 (4), 1025-1035. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | On the Optimality of Conservation Results for Local Reflection in Arithmetic | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | es |
dc.relation.projectID | MTM2008-06435 | es |
dc.relation.publisherversion | https://www.cambridge.org/core/journals/journal-of-symbolic-logic/article/abs/on-the-optimality-of-conservation-results-for-local-reflection-in-arithmetic/DB1AB785C7E27DBFA7E740D15C2054F8 | es |
dc.identifier.doi | 10.2178/jsl.7804010 | es |
dc.journaltitle | The Journal of Symbolic Logic | es |
dc.publication.volumen | 78 | es |
dc.publication.issue | 4 | es |
dc.publication.initialPage | 1025 | es |
dc.publication.endPage | 1035 | es |
dc.contributor.funder | Ministerio de Ciencia e Innovación (MICIN). España | es |