### Abstract

This AFP entry relates important rewriting properties between the set of terms and the set of ground terms induced by a given signature. The properties considered are confluence, strong/local confluence, the normal form property, unique normal forms with respect to reduction and conversion, commutation, conversion equivalence, and normalization equivalence.

### License

BSD License

### Topics

- Logic/Rewriting

### Session Rewrite_Properties_Reduction

- Terms_Positions
- Rewriting
- Replace_Constant
- Rewriting_Properties
- Rewriting_LLRG_LV_Mondaic
- Rewriting_GTRS
- Ground_Reduction_on_LLRG
- Ground_Reduction_on_GTRS
- Ground_Reduction_on_LV

### Depends on

- Regular Tree Relations

## Cite

×

Rewrite_Properties_Reduction-AFP

    @article{Rewrite_Properties_Reduction-AFP,
      author  = {Alexander Lochmann},
      title   = {Reducing Rewrite Properties to Properties on Ground Terms},
      journal = {Archive of Formal Proofs},
      month   = {June},
      year    = {2022},
      note    = {\url{https://isa-afp.org/entries/Rewrite_Properties_Reduction.html},
                 Formal proof development},
      ISSN    = {2150-914x},
    }

Download

## Download

× Download latest

Older releases:

- Sep 13, 2023 : Isabelle2023
- Oct 27, 2022 : Isabelle2022
- Jun 6, 2022 : Isabelle2021-1