Foundational Studies in Proof-theoretic Semantics
| Ano de defesa: | 2024 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |