Sciweavers

535 search results - page 13 / 107
» Termination of Abstract Reduction Systems
Sort
View
CORR
2006
Springer
116views Education» more  CORR 2006»
13 years 9 months ago
Rewriting modulo in Deduction modulo
Abstract. We study the termination of rewriting modulo a set of equations in the Calculus of Algebraic Constructions, an extension of the Calculus of Constructions with functions a...
Frédéric Blanqui
CADE
2008
Springer
14 years 10 months ago
Terminating Tableaux for Hybrid Logic with the Difference Modality and Converse
Abstract. We present the first terminating tableau calculus for basic hybrid logic with the difference modality and converse modalities. The language under consideration is basic m...
Mark Kaminski, Gert Smolka
CORR
2010
Springer
92views Education» more  CORR 2010»
13 years 6 months ago
Energy-Efficient Precoding for Multiple-Antenna Terminals
Abstract--The problem of energy-efficient precoding is investigated when the terminals in the system are equipped with multiple antennas. Considering static and fast-fading multipl...
Elena Veronica Belmega, Samson Lasaulce
ECEASST
2010
13 years 7 months ago
Checking Graph-Transformation Systems for Confluence
d Abstract) Detlef Plump Abstract. In general, it is undecidable whether a terminating graphtransformation system is confluent or not. We introduce the class of coverable hypergrap...
Detlef Plump
CORR
2006
Springer
120views Education» more  CORR 2006»
13 years 9 months ago
Termination orders for 3-dimensional rewriting
Abstract: This paper studies 3-polygraphs as a framework for rewriting on two-dimensional words. A translation of term rewriting systems into 3-polygraphs with explicit resource ma...
Yves Guiraud