Termination and Confluence in Infinitary Term Rewriting

Rodenburg, P. H.

J. Symbolic Logic, Tome 63 (1998) no. 1, p. 1286-1296 / Harvested from Project Euclid

Résumé

The basic notions of the theory of term rewriting are defined for terms that may involve function letters of infinite arity. A sufficient condition for completeness is derived, and its use demonstrated by the example of abstract clones over infinitary signatures.

Publié le : 1998-12-14
Classification:

@article{1183745632,
     author = {Rodenburg, P. H.},
     title = {Termination and Confluence in Infinitary Term Rewriting},
     journal = {J. Symbolic Logic},
     volume = {63},
     number = {1},
     year = {1998},
     pages = { 1286-1296},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183745632}
}

Rodenburg, P. H. Termination and Confluence in Infinitary Term Rewriting. J. Symbolic Logic, Tome 63 (1998) no. 1, pp.  1286-1296. http://gdmltest.u-ga.fr/item/1183745632/