University of Sussex
Browse

Z; Syntax-Free Developments

Download (874.74 kB)
conference contribution
posted on 2024-12-05, 13:24 authored by Vincent van OostromVincent van Oostrom
We present the Z-property and instantiate it to various rewrite systems: associativity, positive braids, self-distributivity, the lambda-calculus, lambda-calculi with explicit substitutions, orthogonal TRSs, .... The Z-property is proven equivalent to Takahashi’s angle property by means of a syntax-free notion of development. We show that several classical consequences of having developments such as confluence, normalisation, and recurrence, can be regained in a syntax-free way, and investigate how the notion corresponds to the classical syntactic notion of development in term rewriting.

History

Publication status

  • Published

File Version

  • Published version

Journal

6th International Conference on Formal Structures for Computation and Deduction (FSCD 2021)

ISSN

1868-8969

Publisher

Schloss Dagstuhl – Leibniz-Zentrum für Informatik

Volume

6th International Conference on Formal Structures for Computation and Deduction (FSCD 2021)

Event name

6th International Conference on Formal Structures for Computation and Deduction (FSCD 2021)

Event location

Buenos Aires (Virtual)

Event type

conference

Event start date

2024-07-17

Event finish date

2024-04-24

ISBN

9783959771917

Department affiliated with

  • Informatics Publications

Institution

University of Sussex

Full text available

  • Yes

Peer reviewed?

  • Yes

Editors

Kobayashi N

Usage metrics

    University of Sussex (Publications)

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC