On automating the extraction of programs from termination proofs

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorKamareddiney, Fairouz-
Autor(es): dc.creatorMonin, François-
Autor(es): dc.creatorAyala Rincón, Mauricio-
Data de aceite: dc.date.accessioned2021-10-14T17:52:06Z-
Data de disponibilização: dc.date.available2021-10-14T17:52:06Z-
Data de envio: dc.date.issued2013-03-07-
Data de envio: dc.date.issued2013-03-07-
Data de envio: dc.date.issued2004-
Fonte completa do material: dc.identifierhttp://repositorio.unb.br/handle/10482/12403-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/618103-
Descrição: dc.descriptionWe investigate an automated program synthesis system that is based on the paradigm of programming by proofs. To automatically extract a λ-term that computes a recursive function given by a set of equations the system must find a formal proof of the totality of the given function. Because of the particular logical framework, usually such approaches make it difficult to use termination techniques such as those in rewriting theory. We overcome this difficulty for the automated system that we consider by exploiting product types. As a consequence, this would enable the incorporation of termination techniques used in other areas while still extracting programs.-
Formato: dc.formatapplication/pdf-
Publicador: dc.publisherUniversidad Autónoma de Bucaramanga (Colômbia)-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsRevista Colombiana de Computación - Esta obra está licenciada sob uma Licença Creative Commons (Attribution 3.0 Unported (CC BY 3.0)). Fonte: http://revistas.unab.edu.co/index.php?journal=rcc&page=article&op=view&path%5B%5D=1088. Acesso em: 05 mar. 2013.-
Palavras-chave: dc.subjectSistemas de transmissão de dados-
Palavras-chave: dc.subjectAutomação-
Palavras-chave: dc.subjectProgramação (Computadores)-
Título: dc.titleOn automating the extraction of programs from termination proofs-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional – UNB

Não existem arquivos associados a este item.