Jörg Endrullis ; Helle Hvid Hansen ; Dimitri Hendriks ; Andrew Polonsky ; Alexandra Silva - Coinductive Foundations of Infinitary Rewriting and Infinitary Equational Logic

lmcs:4195 - Logical Methods in Computer Science, January 10, 2018, Volume 14, Issue 1 - https://doi.org/10.23638/LMCS-14(1:3)2018
Coinductive Foundations of Infinitary Rewriting and Infinitary Equational LogicArticle

Authors: Jörg Endrullis ; Helle Hvid Hansen ; Dimitri Hendriks ; Andrew Polonsky ; Alexandra Silva

    We present a coinductive framework for defining and reasoning about the infinitary analogues of equational logic and term rewriting in a uniform, coinductive way. The setup captures rewrite sequences of arbitrary ordinal length, but it has neither the need for ordinals nor for metric convergence. This makes the framework especially suitable for formalizations in theorem provers.


    Volume: Volume 14, Issue 1
    Published on: January 10, 2018
    Accepted on: January 10, 2018
    Submitted on: January 10, 2018
    Keywords: Computer Science - Logic in Computer Science
    Funding:
      Source : OpenAIRE Graph
    • Probabilistic Foundations for Networks; Funder: European Commission; Code: 679127

    Consultation statistics

    This page has been seen 1525 times.
    This article's PDF has been downloaded 361 times.