Topological rewriting systems applied to standard bases and syntactic algebras

Cyrille Chenavier 1
1 VALSE - Finite-time control and estimation for distrubed systems
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : We introduce topological rewriting systems as a generalisation of abstract rewriting systems, where we replace the set of terms by a topological space. Abstract rewriting systems correspond to topological rewriting systems for the discrete topology. We introduce the topological confluence property as an approximation of the confluence property. Using a representation of linear topological rewriting systems with continuous reduction operators, we show that the topological confluence property is characterised by lattice operations. Using this characterisation, we show that standard bases induce topologically confluent rewriting systems on formal power series. Finally, we investigate duality for reduction operators that we relate to series representations and syntactic algebras. In particular, we use duality for proving that an algebra is syntactic or not.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02355020
Contributor : Cyrille Chenavier <>
Submitted on : Friday, November 8, 2019 - 8:59:29 AM
Last modification on : Saturday, November 9, 2019 - 1:57:05 AM

File

Source.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02355020, version 1

Citation

Cyrille Chenavier. Topological rewriting systems applied to standard bases and syntactic algebras. 2019. ⟨hal-02355020⟩

Share

Metrics

Record views

30

Files downloads

17