On Computational Paths and the Fundamental Groupoid of a Type

The main objective of this work is to study mathematical properties of computational paths. Originally proposed by de Queiroz \& Gabbay (1994) as `sequences of rewrites', computational paths can be seen as the grounds on which the propositional equality between two computational objects sta...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Ramos, Arthur F, de Queiroz, Ruy J. G. B, de Oliveira, Anjolina
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Ramos, Arthur F
de Queiroz, Ruy J. G. B
de Oliveira, Anjolina
description The main objective of this work is to study mathematical properties of computational paths. Originally proposed by de Queiroz \& Gabbay (1994) as `sequences of rewrites', computational paths can be seen as the grounds on which the propositional equality between two computational objects stand. Using computational paths and categorical semantics, we take any type $A$ of type theory and construct a groupoid for this type. We call this groupoid the fundamental groupoid of a type $A$, since it is similar to the one obtained using the homotopical interpretation of the identity type. The main difference is that instead of being just a semantical interpretation, computational paths are entities of the syntax of type theory. We also expand our results, using computational paths to construct fundamental groupoids of higher levels.
doi_str_mv 10.48550/arxiv.1509.06429
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_1509_06429</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1509_06429</sourcerecordid><originalsourceid>FETCH-LOGICAL-a679-6a592b586c328f6f4632fecbbd41db55213994ced8896cc8ec7200139088b3063</originalsourceid><addsrcrecordid>eNotj7tuwjAYhb0wIOgDMOEXSOr4hj0wVBHQSkgwZI9-30QkYkfBQeXtS2mnI50jfTofQquKlFwJQd5h_O7uZSWILonkVM_R9hRxnfphypC7FOGKz5AvNwzR4XzxeD9FB72P-bkcxjQNqXM4BQy4eQx-iWYBrjf_9p8L1Ox3Tf1ZHE-Hr_rjWIDc6EKC0NQIJS2jKsjAJaPBW2Mcr5wRglZMa269U0pLa5W3G0rIsyRKGUYkW6D1H_b1vx3Grofx0f56tC8P9gOy-EGW</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>On Computational Paths and the Fundamental Groupoid of a Type</title><source>arXiv.org</source><creator>Ramos, Arthur F ; de Queiroz, Ruy J. G. B ; de Oliveira, Anjolina</creator><creatorcontrib>Ramos, Arthur F ; de Queiroz, Ruy J. G. B ; de Oliveira, Anjolina</creatorcontrib><description>The main objective of this work is to study mathematical properties of computational paths. Originally proposed by de Queiroz \&amp; Gabbay (1994) as `sequences of rewrites', computational paths can be seen as the grounds on which the propositional equality between two computational objects stand. Using computational paths and categorical semantics, we take any type $A$ of type theory and construct a groupoid for this type. We call this groupoid the fundamental groupoid of a type $A$, since it is similar to the one obtained using the homotopical interpretation of the identity type. The main difference is that instead of being just a semantical interpretation, computational paths are entities of the syntax of type theory. We also expand our results, using computational paths to construct fundamental groupoids of higher levels.</description><identifier>DOI: 10.48550/arxiv.1509.06429</identifier><language>eng</language><subject>Computer Science - Logic in Computer Science</subject><creationdate>2015-09</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/1509.06429$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.1509.06429$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Ramos, Arthur F</creatorcontrib><creatorcontrib>de Queiroz, Ruy J. G. B</creatorcontrib><creatorcontrib>de Oliveira, Anjolina</creatorcontrib><title>On Computational Paths and the Fundamental Groupoid of a Type</title><description>The main objective of this work is to study mathematical properties of computational paths. Originally proposed by de Queiroz \&amp; Gabbay (1994) as `sequences of rewrites', computational paths can be seen as the grounds on which the propositional equality between two computational objects stand. Using computational paths and categorical semantics, we take any type $A$ of type theory and construct a groupoid for this type. We call this groupoid the fundamental groupoid of a type $A$, since it is similar to the one obtained using the homotopical interpretation of the identity type. The main difference is that instead of being just a semantical interpretation, computational paths are entities of the syntax of type theory. We also expand our results, using computational paths to construct fundamental groupoids of higher levels.</description><subject>Computer Science - Logic in Computer Science</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotj7tuwjAYhb0wIOgDMOEXSOr4hj0wVBHQSkgwZI9-30QkYkfBQeXtS2mnI50jfTofQquKlFwJQd5h_O7uZSWILonkVM_R9hRxnfphypC7FOGKz5AvNwzR4XzxeD9FB72P-bkcxjQNqXM4BQy4eQx-iWYBrjf_9p8L1Ox3Tf1ZHE-Hr_rjWIDc6EKC0NQIJS2jKsjAJaPBW2Mcr5wRglZMa269U0pLa5W3G0rIsyRKGUYkW6D1H_b1vx3Grofx0f56tC8P9gOy-EGW</recordid><startdate>20150921</startdate><enddate>20150921</enddate><creator>Ramos, Arthur F</creator><creator>de Queiroz, Ruy J. G. B</creator><creator>de Oliveira, Anjolina</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20150921</creationdate><title>On Computational Paths and the Fundamental Groupoid of a Type</title><author>Ramos, Arthur F ; de Queiroz, Ruy J. G. B ; de Oliveira, Anjolina</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a679-6a592b586c328f6f4632fecbbd41db55213994ced8896cc8ec7200139088b3063</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Computer Science - Logic in Computer Science</topic><toplevel>online_resources</toplevel><creatorcontrib>Ramos, Arthur F</creatorcontrib><creatorcontrib>de Queiroz, Ruy J. G. B</creatorcontrib><creatorcontrib>de Oliveira, Anjolina</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Ramos, Arthur F</au><au>de Queiroz, Ruy J. G. B</au><au>de Oliveira, Anjolina</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On Computational Paths and the Fundamental Groupoid of a Type</atitle><date>2015-09-21</date><risdate>2015</risdate><abstract>The main objective of this work is to study mathematical properties of computational paths. Originally proposed by de Queiroz \&amp; Gabbay (1994) as `sequences of rewrites', computational paths can be seen as the grounds on which the propositional equality between two computational objects stand. Using computational paths and categorical semantics, we take any type $A$ of type theory and construct a groupoid for this type. We call this groupoid the fundamental groupoid of a type $A$, since it is similar to the one obtained using the homotopical interpretation of the identity type. The main difference is that instead of being just a semantical interpretation, computational paths are entities of the syntax of type theory. We also expand our results, using computational paths to construct fundamental groupoids of higher levels.</abstract><doi>10.48550/arxiv.1509.06429</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.1509.06429
ispartof
issn
language eng
recordid cdi_arxiv_primary_1509_06429
source arXiv.org
subjects Computer Science - Logic in Computer Science
title On Computational Paths and the Fundamental Groupoid of a Type
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T19%3A16%3A25IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20Computational%20Paths%20and%20the%20Fundamental%20Groupoid%20of%20a%20Type&rft.au=Ramos,%20Arthur%20F&rft.date=2015-09-21&rft_id=info:doi/10.48550/arxiv.1509.06429&rft_dat=%3Carxiv_GOX%3E1509_06429%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true