Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Konferenzbeitrag

Specification of Term Rewriting in Linear Logic

MPG-Autoren
/persons/resource/persons44290

Delzanno,  Giorgio
Programming Logics, MPI for Informatics, Max Planck Society;

Externe Ressourcen
Es sind keine externen Ressourcen hinterlegt
Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte in PuRe verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Delzanno, G. (1998). Specification of Term Rewriting in Linear Logic. In D. Galmiche (Ed.), Proceedings of Workshop on Proof-Search in Type-Theoretic Languages. Amsterdam, the Netherlands: Elsevier.


Zitierlink: https://hdl.handle.net/11858/00-001M-0000-000F-388F-9
Zusammenfassung
We present an axiomatization of term rewriting systems in Forum, a presentation of linear logic in terms of uniform proofs, which allows us to relate provability and derivability in a natural way. The resulting theory can be used to prove properties of the original system. Vice versa the structure of the formulas used in the encoding suggests us a possible operational interpretation of Forum. The considered fragment turns out to be an extension of previously proposed multi-conclusion logics.