Sciweavers

535 search results - page 1 / 107
» Termination of Abstract Reduction Systems
Sort
View
CATS
2007
13 years 7 months ago
Termination of Abstract Reduction Systems
Jeremy E. Dawson, Rajeev Goré
LICS
1991
IEEE
13 years 9 months ago
Higher-Order Critical Pairs
Abstract. We extend the termination proof methods based on reduction orderings to higher-order rewriting systems `a la Nipkow using higher-order pattern matching for firing rules,...
Tobias Nipkow
RTA
2005
Springer
13 years 11 months ago
Universal Algebra for Termination of Higher-Order Rewriting
Abstract. We show that the structures of binding algebras and Σmonoids by Fiore, Plotkin and Turi are sound and complete models of Klop’s Combinatory Reduction Systems (CRSs). T...
Makoto Hamana
CADE
2008
Springer
14 years 5 months ago
Multi-completion with Termination Tools (System Description)
Abstract. In this paper we describe a new tool for performing KnuthBendix completion with automatic termination tools. It is based on two ingredients: (1) the inference system for ...
Haruhiko Sato, Sarah Winkler, Masahito Kurihara, A...
ISPA
2004
Springer
13 years 10 months ago
Parallel Volume Rendering with Early Ray Termination for Visualizing Large-Scale Datasets
Abstract. This paper presents an efficient parallel algorithm for volume rendering of large-scale datasets. Our algorithm focuses on an optimization technique, namely early ray te...
Manabu Matsui, Fumihiko Ino, Kenichi Hagihara