Semântica categorial para a lógica linear
Autor(a) principal: | |
---|---|
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 |