Foundational Studies in Proof-theoretic Semantics

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Barroso Nascimento, Victor Luis
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade do Estado do Rio de Janeiro
Centro de Ciências Sociais::Instituto de Filosofia e Ciências Humanas
Brasil
UERJ
Programa de Pós-Graduação em Filosofia
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.bdtd.uerj.br/handle/1/22473
Resumo: This thesis investigates the technical and conceptual foundations of multibase semantics, a new kind of proof-theoretic semantics. Proof-theoretic semantics are frameworks in which the tools of Proof Theory are used for the semantic analysis of logics, bridging the gap between formal syntax and semantics. The first part of the thesis focuses on conceptual aspects of the notions of truth and proof, arguing that their distinct philosophical characteristics naturally lead to differences in their formal characterizations. It is also argued that, even though such proposals are usually presented by defenders of intuitionistim, proof-theoretic semantics should not be made for the intuitionist alone. The second part focuses on the technical aspects of multibase semantics. Multibases are presented in a standard and a focused version; standard multibases are no different from Kripke models for minimal logic, but focused multibases are shown to have many other interesting properties. In particular, focused multibases allow a generalization of the notion of S-validity, one of the main selling points of another semantics called proof-theoretic validity. Proof-theoretic validity, originally proposed by Prawitz and later championed by Dummett, was one of the first proposed proof-theoretic semantics, but the interest initially surrounding it was partially lost after a plethora of negative results were discovered (including incompleteness ones). Generalized S-validity is shown to have almost all of the properties originally expected to hold for S-validity, including completeness with respect to minimal logic. In particular, generalized S-validity is shown to be completely reducible to atomic derivability, and it is shown that multibases for predicate logic can be obtained without the aid of any model-theoretic notions. We also show that, as is expected of proof-theoretic semantics, it is possible to use methods characteristic of Proof Theory to obtain results that are semantic in nature.
id UERJ_15a35bacfce3ca100997f8e173582ada
oai_identifier_str oai:www.bdtd.uerj.br:1/22473
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str
spelling Foundational Studies in Proof-theoretic SemanticsEstudos Fundacionais em Semânticas Prova-teóricasProof-theoretic semanticsProof-theoretic validityBase-extension semanticsSemânticas prova-teóricasSemânticas de extensão de baseValidade prova-teóricaCIENCIAS HUMANAS::FILOSOFIA::LOGICAThis thesis investigates the technical and conceptual foundations of multibase semantics, a new kind of proof-theoretic semantics. Proof-theoretic semantics are frameworks in which the tools of Proof Theory are used for the semantic analysis of logics, bridging the gap between formal syntax and semantics. The first part of the thesis focuses on conceptual aspects of the notions of truth and proof, arguing that their distinct philosophical characteristics naturally lead to differences in their formal characterizations. It is also argued that, even though such proposals are usually presented by defenders of intuitionistim, proof-theoretic semantics should not be made for the intuitionist alone. The second part focuses on the technical aspects of multibase semantics. Multibases are presented in a standard and a focused version; standard multibases are no different from Kripke models for minimal logic, but focused multibases are shown to have many other interesting properties. In particular, focused multibases allow a generalization of the notion of S-validity, one of the main selling points of another semantics called proof-theoretic validity. Proof-theoretic validity, originally proposed by Prawitz and later championed by Dummett, was one of the first proposed proof-theoretic semantics, but the interest initially surrounding it was partially lost after a plethora of negative results were discovered (including incompleteness ones). Generalized S-validity is shown to have almost all of the properties originally expected to hold for S-validity, including completeness with respect to minimal logic. In particular, generalized S-validity is shown to be completely reducible to atomic derivability, and it is shown that multibases for predicate logic can be obtained without the aid of any model-theoretic notions. We also show that, as is expected of proof-theoretic semantics, it is possible to use methods characteristic of Proof Theory to obtain results that are semantic in nature.O objetivo desta tese é investigar os fundamentos técnicos e conceituas da semântica de multibases, uma nova modalidade de semântica prova-teórica. Semânticas prova-teóricas são aquelas nas quais se busca analisar aspectos semânticos de lógicas através do uso de ferramentas típicas de Teoria da Prova, promovendo uma aproximação entre sintaxe e semântica formal. A primeira parte da tese aborda aspectos conceituais das noções de prova e verdade, argumentando que diferenças filosóficas entre ambas naturalmente levam a diferenças em suas caracterizações formais. Também é apontado que, embora as propostas prova-teóricas frequentemente sejam apresentadas por defensores do intuicionismo, elas não deveriam se restringir apenas a este público. A segunda parte aborda aspectos técnicos da nova semântica. Multibases possuem uma versão padrão e uma versão focada; multibases padrão não são significativamente diferentes de modelos de Kripke para a lógica minimal, mas multibases focadas possuem muitas propriedades adicionais interessantes. Em particular, multibases focadas nos permitem generalizar a noção de S-validade, um dos principais conceitos da abordagem semântica denominada validade prova-teórica. Originalmente proposta por Prawitz e posteriormente capitaneada por Dummett, a validade prova-teórica é considerada uma das principais propostas apresentadas durante a gênese das semânticas prova-teóricas, mas o interesse nela se esvaiu com a descoberta de uma série de resultados negativos (inclusive resultados de incompletude). Nós demonstramos que a noção de S-validade generalizada possui quase todas as propriedades esperadas da noção original de S-validade, o que inclui resultados de completude para a lógica minimal. Dentre os principais resultados, destacamos os que mostram a total redutibilidade da S-validade generalizada à noção de demonstrabilidade atômica, bem como os que mostram a possibilidade de extensão da semântica para as lógicas de predicados sem o auxílio de qualquer ferramenta modelo-teórica. Também demonstramos que, como seria esperado de uma semântica genuinamente prova-teórica, é possível usar ferramentas típicas de Teoria da Prova para provar resultados de natureza semântica.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESUniversidade do Estado do Rio de JaneiroCentro de Ciências Sociais::Instituto de Filosofia e Ciências HumanasBrasilUERJPrograma de Pós-Graduação em FilosofiaPereira, Luiz Carlos Pinheiro Diashttp://lattes.cnpq.br/8418729116626386Schroeder-Heister, Peterhttps://orcid.org/0000-0001-7113-9972Piecha, ThomasPimentel, Elaine Gouvêahttps://orcid.org/0000-0002-7113-0801http://lattes.cnpq.br/3298246411086415Haeusler, Edward Hermannhttp://lattes.cnpq.br/6075905438020841Alves, Tiago Rezende de CastroSanz, Wagner de Camposhttps://orcid.org/0000-0002-5786-5561http://lattes.cnpq.br/1862264938795608http://lattes.cnpq.br/5046432111036307Barroso Nascimento, Victor Luis2024-07-25T18:49:52Z2024-02-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfBARROSO NASCIMENTO, V. L. Foundational Studies in Proof-theoretic Semantics. 2024. 138 f. Tese (Doutorado em Filosofia) – Instituto de Filosofia e Ciências Humanas, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2024.http://www.bdtd.uerj.br/handle/1/22473enginfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJ2024-08-02T15:15:20Zoai:www.bdtd.uerj.br:1/22473Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-08-02T15:15:20Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.none.fl_str_mv Foundational Studies in Proof-theoretic Semantics
Estudos Fundacionais em Semânticas Prova-teóricas
title Foundational Studies in Proof-theoretic Semantics
spellingShingle Foundational Studies in Proof-theoretic Semantics
Barroso Nascimento, Victor Luis
Proof-theoretic semantics
Proof-theoretic validity
Base-extension semantics
Semânticas prova-teóricas
Semânticas de extensão de base
Validade prova-teórica
CIENCIAS HUMANAS::FILOSOFIA::LOGICA
title_short Foundational Studies in Proof-theoretic Semantics
title_full Foundational Studies in Proof-theoretic Semantics
title_fullStr Foundational Studies in Proof-theoretic Semantics
title_full_unstemmed Foundational Studies in Proof-theoretic Semantics
title_sort Foundational Studies in Proof-theoretic Semantics
author Barroso Nascimento, Victor Luis
author_facet Barroso Nascimento, Victor Luis
author_role author
dc.contributor.none.fl_str_mv Pereira, Luiz Carlos Pinheiro Dias
http://lattes.cnpq.br/8418729116626386
Schroeder-Heister, Peter
https://orcid.org/0000-0001-7113-9972
Piecha, Thomas
Pimentel, Elaine Gouvêa
https://orcid.org/0000-0002-7113-0801
http://lattes.cnpq.br/3298246411086415
Haeusler, Edward Hermann
http://lattes.cnpq.br/6075905438020841
Alves, Tiago Rezende de Castro
Sanz, Wagner de Campos
https://orcid.org/0000-0002-5786-5561
http://lattes.cnpq.br/1862264938795608
http://lattes.cnpq.br/5046432111036307
dc.contributor.author.fl_str_mv Barroso Nascimento, Victor Luis
dc.subject.por.fl_str_mv Proof-theoretic semantics
Proof-theoretic validity
Base-extension semantics
Semânticas prova-teóricas
Semânticas de extensão de base
Validade prova-teórica
CIENCIAS HUMANAS::FILOSOFIA::LOGICA
topic Proof-theoretic semantics
Proof-theoretic validity
Base-extension semantics
Semânticas prova-teóricas
Semânticas de extensão de base
Validade prova-teórica
CIENCIAS HUMANAS::FILOSOFIA::LOGICA
description This thesis investigates the technical and conceptual foundations of multibase semantics, a new kind of proof-theoretic semantics. Proof-theoretic semantics are frameworks in which the tools of Proof Theory are used for the semantic analysis of logics, bridging the gap between formal syntax and semantics. The first part of the thesis focuses on conceptual aspects of the notions of truth and proof, arguing that their distinct philosophical characteristics naturally lead to differences in their formal characterizations. It is also argued that, even though such proposals are usually presented by defenders of intuitionistim, proof-theoretic semantics should not be made for the intuitionist alone. The second part focuses on the technical aspects of multibase semantics. Multibases are presented in a standard and a focused version; standard multibases are no different from Kripke models for minimal logic, but focused multibases are shown to have many other interesting properties. In particular, focused multibases allow a generalization of the notion of S-validity, one of the main selling points of another semantics called proof-theoretic validity. Proof-theoretic validity, originally proposed by Prawitz and later championed by Dummett, was one of the first proposed proof-theoretic semantics, but the interest initially surrounding it was partially lost after a plethora of negative results were discovered (including incompleteness ones). Generalized S-validity is shown to have almost all of the properties originally expected to hold for S-validity, including completeness with respect to minimal logic. In particular, generalized S-validity is shown to be completely reducible to atomic derivability, and it is shown that multibases for predicate logic can be obtained without the aid of any model-theoretic notions. We also show that, as is expected of proof-theoretic semantics, it is possible to use methods characteristic of Proof Theory to obtain results that are semantic in nature.
publishDate 2024
dc.date.none.fl_str_mv 2024-07-25T18:49:52Z
2024-02-26
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv BARROSO NASCIMENTO, V. L. Foundational Studies in Proof-theoretic Semantics. 2024. 138 f. Tese (Doutorado em Filosofia) – Instituto de Filosofia e Ciências Humanas, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2024.
http://www.bdtd.uerj.br/handle/1/22473
identifier_str_mv BARROSO NASCIMENTO, V. L. Foundational Studies in Proof-theoretic Semantics. 2024. 138 f. Tese (Doutorado em Filosofia) – Instituto de Filosofia e Ciências Humanas, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2024.
url http://www.bdtd.uerj.br/handle/1/22473
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Ciências Sociais::Instituto de Filosofia e Ciências Humanas
Brasil
UERJ
Programa de Pós-Graduação em Filosofia
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Ciências Sociais::Instituto de Filosofia e Ciências Humanas
Brasil
UERJ
Programa de Pós-Graduação em Filosofia
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1829133735672414208