Logo del repository
  1. Home
 
Opzioni

The Theory of Contexts for First Order and Higher Order Abstract Syntax

HONSELL, Furio
•
MICULAN, Marino
•
SCAGNETTO, Ivan
2001
  • conference object

Periodico
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE
Abstract
We present two case studies in formal reasoning about untyped λ-calculus in Coq, using both first-order and higher-order abstract syntax. In the first case, we prove the equivalence of three definitions of α-equivalence; in the second, we focus on properties of substitution. In both cases, we deal with contexts, which are rendered by means of higher-order terms (functions) in the metalanguage. These are successfully handled by using the Theory of Contexts.
DOI
10.1016/S1571-0661(04)00323-8
Archivio
http://hdl.handle.net/11390/737550
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-19144366149
http://www.sciencedirect.com/science/article/pii/S1571066104003238#
Diritti
closed access
Soggetti
  • Abstract syntax

  • Computer aided proof ...

  • First-order encoding

  • Formal reasoning

Scopus© citazioni
11
Data di acquisizione
Jun 2, 2022
Vedi dettagli
Visualizzazioni
1
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback