Passer à la navigation principale Passer à la recherche Passer au contenu principal

Separating functional computation from relations

  • Laboratoire d'Informatique (LIX)

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

6 Citations (Scopus)

Résumé

The logical foundation of arithmetic generally starts with a quantificational logic over relations. Of course, one often wishes to have a formal treatment of functions within this setting. Both Hilbert and Church added choice operators (such as the epsilon operator) to logic in order to coerce relations that happen to encode functions into actual functions. Others have extended the term language with confluent term rewriting in order to encode functional computation as rewriting to a normal form. We take a different approach that does not extend the underlying logic with either choice principles or with an equality theory. Instead, we use the familiar twophase construction of focused proofs and capture functional computation entirely within one of these phases. As a result, our logic remains purely relational even when it is computing functions.

langue originaleAnglais
titreComputer Science Logic 2017, CSL 2017
rédacteurs en chefValentin Goranko, Mads Dam
EditeurSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronique)9783959770453
Les DOIs
étatPublié - 1 août 2017
Evénement26th Annual EACSL Conference on Computer Science Logic, CSL 2017 - Stockholm, Sucde
Durée: 20 août 2017 → 24 août 2017

Série de publications

NomLeibniz International Proceedings in Informatics, LIPIcs
Volume82
ISSN (imprimé)1868-8969

Une conférence

Une conférence26th Annual EACSL Conference on Computer Science Logic, CSL 2017
Pays/TerritoireSucde
La villeStockholm
période20/08/17 → 24/08/17

Empreinte digitale

Examiner les sujets de recherche de « Separating functional computation from relations ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation