Simulador para o cubo lambda estendido com tipos indutivos

Detalhes bibliográficos
Autor(a) principal: Chandelier, Eduardo Bassani
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/258043
Resumo: A compreensão de Cálculo Lambda e Teoria dos Tipos é importante para entender com mais profundidade os fundamentos tanto de linguagens funcionais modernas como de ferramentas assistentes de prova. Ao longo dos anos uma série de propostas de cálculos tipados foram apresentadas por diferentes autores. Neste cenário, o Cubo Lambda surgiu como uma forma de sistematizar o conhecimento em torno desses cálculos. No contexto do ensino das diversas variantes do Cálculo Lambda Tipado, uma ferramenta que consiga explorar todos os oito vértices do Cubo Lambda e com uma sintaxe unificada se mostra de sejável. Este trabalho descreve um simulador do Cálculo Lambda Tipado parametrizável, ou seja, que permite a experimentação com diversas funcionalidades do Cubo Lambda de forma conjunta ou independente, incluindo Polimorfismo, Construtores de Tipos, Tipos Dependentes e uma extensão dos respectivos cálculos que permite a definição de tipos indutivos como primitivas. Tipos indutivos são uma forma de definir estruturas de dados de forma recursiva muito utilizados em linguagens de programação funcionais modernas. A ferramenta pode ser encontrada no link <https://www.inf.ufrgs.br/~ebchandelier/>.
id UFRGS-2_8aaa936c8f65ca58e393ea7fe3e60359
oai_identifier_str oai:www.lume.ufrgs.br:10183/258043
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Chandelier, Eduardo BassaniMoreira, Alvaro FreitasMachado, Rodrigo2023-05-13T03:28:00Z2023http://hdl.handle.net/10183/258043001168656A compreensão de Cálculo Lambda e Teoria dos Tipos é importante para entender com mais profundidade os fundamentos tanto de linguagens funcionais modernas como de ferramentas assistentes de prova. Ao longo dos anos uma série de propostas de cálculos tipados foram apresentadas por diferentes autores. Neste cenário, o Cubo Lambda surgiu como uma forma de sistematizar o conhecimento em torno desses cálculos. No contexto do ensino das diversas variantes do Cálculo Lambda Tipado, uma ferramenta que consiga explorar todos os oito vértices do Cubo Lambda e com uma sintaxe unificada se mostra de sejável. Este trabalho descreve um simulador do Cálculo Lambda Tipado parametrizável, ou seja, que permite a experimentação com diversas funcionalidades do Cubo Lambda de forma conjunta ou independente, incluindo Polimorfismo, Construtores de Tipos, Tipos Dependentes e uma extensão dos respectivos cálculos que permite a definição de tipos indutivos como primitivas. Tipos indutivos são uma forma de definir estruturas de dados de forma recursiva muito utilizados em linguagens de programação funcionais modernas. A ferramenta pode ser encontrada no link <https://www.inf.ufrgs.br/~ebchandelier/>.Understanding Lambda Calculus and Type Theory is important to deeply understand the fundamentals of both modern functional languages and proof assistant tools. Over the years different typed lambda calculus have been designed by different authors. In this scenario, the Lambda Cube emerged as a way to systematize knowledge around this subject. The Lambda Cube is a framework used to investigate the different versions of the typed Lambda Calculus. In the context of teaching the multiple variants of Typed Lambda Calculus, a tool that manages to explore all eight vertices of the Lambda Cube with a unified syntax is desirable. This work describes a parameterizable Typed Lambda Calculus simulator, that is, that allows experimentation with various functionalities of the Lambda Cube, including Polymorphism, Type Constructors, Dependent Types and an extension of the respective calculus that allows the definition of inductive types as primitives. Inductive types are a way of defining data structures recursively that are widely used in modern functional programming languages. The tool can be found at <https://www.inf.ufrgs.br/ ebchandelier/>.application/pdfporLinguagem de programaçãoLambdaTeoria dos tipos lógicosTyped Lambda CalculusWEB SystemsSimulador para o cubo lambda estendido com tipos indutivosLambda cube simulator extended with inductive types info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2023Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001168656.pdf.txt001168656.pdf.txtExtracted Texttext/plain55273http://www.lume.ufrgs.br/bitstream/10183/258043/2/001168656.pdf.txta39203cb86cf22bd9a4390f92eadf621MD52ORIGINAL001168656.pdfTexto completoapplication/pdf795669http://www.lume.ufrgs.br/bitstream/10183/258043/1/001168656.pdf2c4810056ba35d551382c218ca45dd20MD5110183/2580432023-07-02 03:42:09.372761oai:www.lume.ufrgs.br:10183/258043Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2023-07-02T06:42:09Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Simulador para o cubo lambda estendido com tipos indutivos
dc.title.alternative.en.fl_str_mv Lambda cube simulator extended with inductive types
title Simulador para o cubo lambda estendido com tipos indutivos
spellingShingle Simulador para o cubo lambda estendido com tipos indutivos
Chandelier, Eduardo Bassani
Linguagem de programação
Lambda
Teoria dos tipos lógicos
Typed Lambda Calculus
WEB Systems
title_short Simulador para o cubo lambda estendido com tipos indutivos
title_full Simulador para o cubo lambda estendido com tipos indutivos
title_fullStr Simulador para o cubo lambda estendido com tipos indutivos
title_full_unstemmed Simulador para o cubo lambda estendido com tipos indutivos
title_sort Simulador para o cubo lambda estendido com tipos indutivos
author Chandelier, Eduardo Bassani
author_facet Chandelier, Eduardo Bassani
author_role author
dc.contributor.author.fl_str_mv Chandelier, Eduardo Bassani
dc.contributor.advisor1.fl_str_mv Moreira, Alvaro Freitas
dc.contributor.advisor-co1.fl_str_mv Machado, Rodrigo
contributor_str_mv Moreira, Alvaro Freitas
Machado, Rodrigo
dc.subject.por.fl_str_mv Linguagem de programação
Lambda
Teoria dos tipos lógicos
topic Linguagem de programação
Lambda
Teoria dos tipos lógicos
Typed Lambda Calculus
WEB Systems
dc.subject.eng.fl_str_mv Typed Lambda Calculus
WEB Systems
description A compreensão de Cálculo Lambda e Teoria dos Tipos é importante para entender com mais profundidade os fundamentos tanto de linguagens funcionais modernas como de ferramentas assistentes de prova. Ao longo dos anos uma série de propostas de cálculos tipados foram apresentadas por diferentes autores. Neste cenário, o Cubo Lambda surgiu como uma forma de sistematizar o conhecimento em torno desses cálculos. No contexto do ensino das diversas variantes do Cálculo Lambda Tipado, uma ferramenta que consiga explorar todos os oito vértices do Cubo Lambda e com uma sintaxe unificada se mostra de sejável. Este trabalho descreve um simulador do Cálculo Lambda Tipado parametrizável, ou seja, que permite a experimentação com diversas funcionalidades do Cubo Lambda de forma conjunta ou independente, incluindo Polimorfismo, Construtores de Tipos, Tipos Dependentes e uma extensão dos respectivos cálculos que permite a definição de tipos indutivos como primitivas. Tipos indutivos são uma forma de definir estruturas de dados de forma recursiva muito utilizados em linguagens de programação funcionais modernas. A ferramenta pode ser encontrada no link <https://www.inf.ufrgs.br/~ebchandelier/>.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-05-13T03:28:00Z
dc.date.issued.fl_str_mv 2023
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/258043
dc.identifier.nrb.pt_BR.fl_str_mv 001168656
url http://hdl.handle.net/10183/258043
identifier_str_mv 001168656
dc.language.iso.fl_str_mv por
language por
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 Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/258043/2/001168656.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/258043/1/001168656.pdf
bitstream.checksum.fl_str_mv a39203cb86cf22bd9a4390f92eadf621
2c4810056ba35d551382c218ca45dd20
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224659116490752

Registros relacionados