In this paper we discuss the applicability of the framework defined in [DK89, DKP89, DKP90] on the existence of infinite normal forms on a particular class of non left linear term rewriting system. It is very common, in practice, to deal with non linear term rewriting systems especially when one wants to axiomatize the semantics of a given structure, and the purpose of this paper is that of showing that under some hypotheses it is possible to extend the results of [DK89, DKP89, DKP90] to a class of non left linear term rewriting system. Although, at a first glance the class we consider can appear quite restrictive, in practice it captures a number of algebric structures largely used in computer science.

Infinite normal forms for non linear term rewriting systems

1990

Abstract

In this paper we discuss the applicability of the framework defined in [DK89, DKP89, DKP90] on the existence of infinite normal forms on a particular class of non left linear term rewriting system. It is very common, in practice, to deal with non linear term rewriting systems especially when one wants to axiomatize the semantics of a given structure, and the purpose of this paper is that of showing that under some hypotheses it is possible to extend the results of [DK89, DKP89, DKP90] to a class of non left linear term rewriting system. Although, at a first glance the class we consider can appear quite restrictive, in practice it captures a number of algebric structures largely used in computer science.
1990
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Rewriting systems
File in questo prodotto:
File Dimensione Formato  
prod_453127-doc_171494.pdf

accesso aperto

Descrizione: Infinite normal forms for non linear term rewriting systems
Dimensione 1.06 MB
Formato Adobe PDF
1.06 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/398465
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact