Conditional and Typed Rewriting Systems: 2nd International Centres Workshop, Montreal, Canada, Jun 11-14, 1990 : Proceedings (Lecture Notes in Computer Science) - Softcover

Kaplan, S. & Okada, M. (eds.)

Softcover

ISBN 10: 0387543171 ISBN 13: 9780387543178

Publisher: Springer-Verlag, 1991

Synopsis

In recent years, extensions of rewriting techniques that go beyond the traditional untyped algebraic rewriting framework have been investigated and developed. Among these extensions, conditional and typed systems are particularly important, as are higher-order systems, graph rewriting systems, etc. The international CTRS (Conditional and Typed Rewriting Systems) workshops are intended to offer a forum for researchers on such extensions of rewriting techniques. This volume presents the proceedings of the second CTRS workshop, which contributed to discussion and evaluation of new directions of research. (The proceedings of the first CTRS workshop are in Lecture Notes in Computer Science, Vol. 308.) Several important directions for extensions of rewriting techniques were stressed, which are reflected in the organization of the chapters in this - Theory of conditional and Horn clause systems, - Infinite terms, non-terminating systems, and termination, - Extension of Knuth-Bendix completion, - Combined systems, combined languages and modularity, - Architecture, compilers and parallel computation, - Basic frameworks for typed and order-sorted systems, - Extension of unification and narrowing techniques.

Edition details

• Publisher: Springer-Verlag
• Publication date: 1991
• ISBN 10: 0387543171
• ISBN 13: 9780387543178
• Binding: Paperback
• Language: English
• Number of pages: 461