Rewriting Techniques and Applications de Harald Ganzinger

Rewriting Techniques and Applications: 7th International Conference, RTA-96, New Brunswick, NJ, USA July 27 - 30, 1996. Proceedings: Lecture Notes in Computer Science, cartea 1103

Harald Ganzinger

This book constitutes the refereed proceedings of the 7th International Conference on Rewriting Techniques and Applications, RTA-96, held in New Brunswick, NJ, USA, in July 1996.
The 27 revised full papers presented in this volume were selected from a total of 84 submissions, also included are six system descriptions and abstracts of three invited papers. The topics covered include analysis of term rewriting systems, string and graph rewriting, rewrite-based theorem proving, conditional term rewriting, higher-order rewriting, unification, symbolic and algebraic computation, and efficient implementation of rewriting on sequential and parallel machines.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

20%

Preț: 323^.37 lei
20%

Preț: 461^.65 lei
20%

Preț: 461^.32 lei
20%

Preț: 390^.69 lei
20%

Preț: 527^.36 lei
15%

Preț: 388^.50 lei
20%

Preț: 461^.52 lei
20%

Preț: 390^.35 lei
20%

Preț: 496^.64 lei
20%

Preț: 461^.52 lei
20%

Preț: 389^.72 lei
15%

Preț: 461^.85 lei
20%

Preț: 389^.90 lei
20%

Preț: 497^.04 lei
20%

Preț: 462^.05 lei
20%

Preț: 252^.15 lei
20%

Preț: 391^.14 lei
20%

Preț: 532^.54 lei
20%

Preț: 461^.83 lei
20%

Preț: 255^.91 lei
20%

Preț: 498^.46 lei
20%

Preț: 497^.55 lei
20%

Preț: 499^.36 lei
20%

Preț: 390^.12 lei
20%

Preț: 391^.20 lei
20%

Preț: 532^.41 lei
20%

Preț: 391^.20 lei
20%

Preț: 391^.14 lei
20%

Preț: 461^.77 lei
20%

Preț: 390^.35 lei
20%

Preț: 461^.06 lei
20%

Preț: 461^.65 lei
20%

Preț: 390^.18 lei
20%

Preț: 392^.64 lei
20%

Preț: 390^.94 lei
20%

Preț: 391^.86 lei
20%

Preț: 389^.85 lei
20%

Preț: 498^.32 lei
20%

Preț: 462^.67 lei
20%

Preț: 460^.98 lei
20%

Preț: 424^.26 lei
20%

Preț: 639^.72 lei
15%

Preț: 535^.92 lei
20%

Preț: 532^.28 lei
20%

Preț: 535^.77 lei
5%

Preț: 516^.27 lei
20%

Preț: 461^.57 lei
20%

Preț: 498^.50 lei
20%

Preț: 461^.83 lei
20%

Preț: 249^.95 lei

Cuprins

Rewrite-based automated reasoning: Challenges ahead.- Fine-grained concurrent completion.- AC-complete unification and its application to theorem proving.- Superposition theorem proving for abelian groups represented as integer modules.- Symideal Gröbner bases.- Termination of constructor systems.- Dummy elimination in equational rewriting.- On proving termination by innermost termination.- A recursive path ordering for higher-order terms in ?-long ?-normal form.- Higher-order superposition for dependent types.- Higher-order narrowing with definitional trees.- Design of a proof assistant.- A compiler for nondeterministic term rewriting systems.- Combinatory reduction systems with explicit substitution that preserve strong normalisation.- Confluence properties of extensional and non-extensional ?-calculi with explicit substitutions (extended abstract).- On the power of simple diagrams.- Coherence for sharing proof nets.- Modularity of termination in term graph rewriting.- Confluence of terminating conditional rewrite systems revisited.- Applications of rewrite techniques in monoids and rings.- Compositional term rewriting: An algebraic proof of Toyama's theorem.- The first-order theory of one-step rewriting is undecidable.- An algorithm for distributive unification.- On the termination problem for one-rule semi-Thue system.- Efficient second-order matching.- Linear second-order unification.- Unification of higher-order patterns in a simply typed lambda-calculus with finite products and terminal type.- Decidable approximations of term rewriting systems.- Semantics and strong sequentially of priority term rewriting systems.- Higher-order families.- A new proof manager and graphic interface for the larch prover.- ReDuX 1.5: New facets of rewriting.- CiME: Completionmodulo E.- Distributed larch prover (DLP): An experiment in parallelizing a rewrite-rule based prover.- EPIC: An equational language Abstract machine and supporting tools.- SPIKE-AC: A system for proofs by induction in Associative-Commutative theories.- On gaining efficiency in completion-based theorem proving.