Conditional term rewriting systems : Third International Workshop, CTRS-92, Pont-à-Mousson, France, July 8-10 1992 : proceedings

This volume contains the papers preesented at the Third International Workshop on Conditional Term Rewriting Systems, held in Pont- -Mousson, France, July 8-10, 1992. Topics covered include conditional rewriting and its applications to programming languages, specification languages, automated deduct...

Full description

Saved in:
Bibliographic Details
Corporate Author: International workshop on conditional term rewriting systems :Pont-à-Mousson
Other Authors: Rémy, Jean-Luc (Publishing director), Rusinowitch, Michaël, 1956- (Publishing director)
Format: Livre numérique
Language:Anglais
Published: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Series:Lecture notes in computer science 656
Subjects:
Online Access:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Note: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Conditional term rewriting systems, Third International Workshop, CTRS-92, Pont-à-Mousson, France, July 8-10, 1992, proceedings, Berlin, Springer-Verlag, 1993, 1 vol. (xi, 501 p.), Lecture notes in computer science, 3-540-56393-8
• Conditional Term Rewriting Systems, Texte imprimé, 9783662204795
LEADER 05757nam a22004217a 4500
001 945235
008 110927q2000 xxe ||| |||| 00| 0 eng d
009 PPN155219286
020 |a 9783540475491 (PDF) 
041 0 |a eng 
082 |a 004 
111 2 |a International workshop on conditional term rewriting systems  |n (01  |d  :1992  |c  :Pont-à-Mousson). 
245 1 0 |a Conditional term rewriting systems :  |b Third International Workshop, CTRS-92, Pont-à-Mousson, France, July 8-10 1992 : proceedings   |c [edited by] M. Rusinowitch, J. L. Rémy. 
260 |a Berlin [etc.] :  |b Springer. 
260 |a Cham :  |b Springer Nature,  |c [20..]. 
490 0 |a Lecture notes in computer science  |v 656  |x 1611-3349 
500 |a Archives Springer e-books (Licence nationale) 
500 |a Archives Springer e-books (Licence nationale) 
505 0 |a Algebraic semantics of rewriting terms and types -- Context rewriting -- Explicit cyclic substitutions -- Simple type inference for term graph rewriting systems -- Consistency and semantics of equational definitions over predefined algebras -- Completeness of combinations of conditional constructor systems -- Collapsed tree rewriting: Completeness, confluence, and modularity -- Combinations of simplifying conditional term rewriting systems -- Sufficient conditions for modular termination of conditional term rewriting systems -- Termination of combined (rewrite and ?-calculus) systems -- Type removal in term rewriting -- Termination of term rewriting by interpretation -- Path orderings for termination of associative-commutative rewriting -- Generic induction proofs -- A constructor-based approach for positive/negative-conditional equational specifications -- Semantics for positive/negative conditional rewrite systems -- Inductive theorem proving by consistency for first-order clauses -- Reduction techniques for first-order reasoning -- Conditional term rewriting and first-order theorem proving -- Decidability of regularity and related properties of ground normal form languages -- Computing linearizations using test sets -- Proving group isomorphism theorems -- Semigroups satisfying x m+n = x n -- Could orders be captured by term rewriting systems? -- A categorical formulation for critical-pair/completion procedures -- Trace rewriting systems -- A calculus for conditional inductive theorem proving -- Implementing contextual rewriting -- Confluence of terminating membership conditional TRS -- Completeness and confluence of order-sorted term rewriting -- Completion for constrained term rewriting systems -- Generalized partial computation using disunification to solve constraints -- Decidability offiniteness properties -- Termination proofs of well-moded logic programs via conditional rewrite systems -- Logic programs with polymorphic types: A condition for static type checking -- Normalization by leftmost innermost rewriting -- A strategy to deal with divergent rewrite systems -- A new approach to general E-unification based on conditional rewriting systems -- An optimal narrowing strategy for general canonical systems -- Set-of-support strategy for higher-order logic. 
506 |a Accès en ligne pour les établissements français bénéficiaires des licences nationales 
506 |a Accès soumis à abonnement pour tout autre établissement 
506 |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 
520 |a This volume contains the papers preesented at the Third International Workshop on Conditional Term Rewriting Systems, held in Pont- -Mousson, France, July 8-10, 1992. Topics covered include conditional rewriting and its applications to programming languages, specification languages, automated deduction, constrained rewriting, typed rewriting, higher-order rewriting, and graph rewriting. The volume contains 40 papers, including four invited talks: Algebraic semantics of rewriting terms and types, by K. Meinke; Generic induction proofs, by P. Padawitz; Conditional term rewriting and first-order theorem proving, by D. Plaisted; and Decidability of finiteness properties (abstract), by L. Pacholski. The first CTRS workshop was held at the University of Paris in 1987 and the second at Concordia University, Montreal, in 1990. Their proceddings are published as Lecture Notes in Computer Science Volumes 308 and 516 respectively. 
650 |a Informatique 
650 |a Systèmes de réécriture (informatique) 
650 |a Langages de programmation 
650 |a Intelligence artificielle 
650 |a Logique symbolique et mathématique 
650 |a Actes de congrès 
700 1 |a Rémy, Jean-Luc.  |4 pbd 
700 1 |a Rusinowitch, Michaël,  |d 1956-  |4 pbd 
776 0 |0 015994724  |t Conditional term rewriting systems  |f Third International Workshop, CTRS-92, Pont-à-Mousson, France, July 8-10, 1992, proceedings  |c Berlin  |n Springer-Verlag  |d 1993  |p 1 vol. (xi, 501 p.)  |s Lecture notes in computer science  |z 3-540-56393-8 
776 0 |t Conditional Term Rewriting Systems  |b Texte imprimé  |z 9783662204795 
856 4 |q PDF  |u https://doi.org/10.1007/3-540-56393-8  |z Accès sur la plateforme de l'éditeur 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-FSX7N1X2-W  |z Accès sur la plateforme Istex 
856 4 |5 452349901:747912459  |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-56393-8  |z Accès Université d'Orléans 
856 4 |5 180339901:750925256  |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-56393-8  |z Accès INSA CVL 
997 |0 945235  |1 Livre numérique  |a Ressource numérique  |b INSA  |b ENSA  |c 0/Bibliothèque numérique/  |c 1/Bibliothèque numérique/Autre ressource numérique/