Semântica categorial para a lógica linear

Detalhes bibliográficos
Autor(a) principal: Fitas, Carlos Miguel Alves
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/65063
Resumo: Dissertação de mestrado em Matemática
id RCAP_a4a423543ad30eaad323d3123eea7fe3
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/65063
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Semântica categorial para a lógica linearCategorical semantics of linear logicCiências Naturais::MatemáticasDissertação de mestrado em MatemáticaFazemos uma breve introdução à lógica intuicionista, ao cálculo- e à teoria de categorias com objetivo de demonstrar a profunda relação entre programas, provas e morfismos em categorias cartesianas fechadas: apresentamos o isomorfismo de Curry-Howard, mostramos que sistemas de dedução para um certo fragmento da lógica intuicionista podem ser vistos como categorias e definimos uma semântica categorial para o cálculo- tipificado. Introduzimos a lógica linear intuicionista e descrevemos as transformações para a eliminação do corte. Mostramos que, identificando as derivações da lógica linear intuicionista a menos das transformações para a eliminação do corte juntamente com algumas transformações simples, obtemos classes que se organizam-se espontaneamente como uma categorial monoidal. Após definirmos categorias-2 de categorias monoidais e uma série de conceitos categoriais relacionados, definimos, com todo o detalhe, uma semântica categorial para a lógica linear intuicionista. Por último, apresentamos três axiomatizações distintas para modelos da lógica linear e mostramos que espaços de coerência podem ser vistos como um destes modelos.We start with a brief introduction to intuitionistic logic, -calculus and category theory with the objective of illustrating the deep connection between programs, proofs and morphisms in closed cartesian categories. We elaborate on this by demonstrating the Curry-Howard isomorphism, showing that deduction systems for a given fragment of intuitionistic logic can be seen as categories and defining a categorical semantics for typed -calculus. We define intuitionistic linear logic and describe the transformations involved in cut elimination. We prove that, by identifying the intuitionistic linear logic derivations up to the transformations in cut elimination together with a few other simple transformations, we obtain classes that spontaneously organize themselves into a monoidal category. After defining 2-categories of monoidal categories and a series of related categorical concepts, we define, in full detail, a categorical semantics for intuitionistic linear logic. Lastly, we present three distinct axiomatizations for models of linear logic and show that coherence spaces are one such model.Espírito Santo, JoséUniversidade do MinhoFitas, Carlos Miguel Alves20182018-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/65063por202278581info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:26:02Zoai:repositorium.sdum.uminho.pt:1822/65063Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:20:22.176188Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Semântica categorial para a lógica linear
Categorical semantics of linear logic
title Semântica categorial para a lógica linear
spellingShingle Semântica categorial para a lógica linear
Fitas, Carlos Miguel Alves
Ciências Naturais::Matemáticas
title_short Semântica categorial para a lógica linear
title_full Semântica categorial para a lógica linear
title_fullStr Semântica categorial para a lógica linear
title_full_unstemmed Semântica categorial para a lógica linear
title_sort Semântica categorial para a lógica linear
author Fitas, Carlos Miguel Alves
author_facet Fitas, Carlos Miguel Alves
author_role author
dc.contributor.none.fl_str_mv Espírito Santo, José
Universidade do Minho
dc.contributor.author.fl_str_mv Fitas, Carlos Miguel Alves
dc.subject.por.fl_str_mv Ciências Naturais::Matemáticas
topic Ciências Naturais::Matemáticas
description Dissertação de mestrado em Matemática
publishDate 2018
dc.date.none.fl_str_mv 2018
2018-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/65063
url http://hdl.handle.net/1822/65063
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 202278581
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132666075807744

Registros relacionados