Sciweavers

309 search results - page 8 / 62
» Termination proofs for systems code
Sort
View
CADE
1992
Springer
13 years 11 months ago
Polynomial Interpretations and the Complexity of Algorithms
The ability to use a polynomial iterpretation to prove termination of a rewrite system naturally prompts the question as to what restriction on complexity this imposes. The main r...
Adam Cichon, Pierre Lescanne
ICC
2007
IEEE
150views Communications» more  ICC 2007»
14 years 2 months ago
A Distributed Space-Time Trellis Coding Approach for Multi-Terminal Relay Networks
— Cooperative relaying is a promising alternative for conventional mobile communications systems as it is able to increase coverage and throughput of these systems. Due to practi...
Peter Rost, Gerhard Fettweis
DATE
2004
IEEE
133views Hardware» more  DATE 2004»
13 years 11 months ago
Channel Decoder Architecture for 3G Mobile Wireless Terminals
Channel coding is a key element of any digital wireless communication system since it minimizes the effects of noise and interference on the transmitted signal. In thirdgeneration...
Friedbert Berens, Gerd Kreiselmaier, Norbert Wehn
LICS
1991
IEEE
13 years 11 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
IANDC
2007
106views more  IANDC 2007»
13 years 7 months ago
Tyrolean termination tool: Techniques and features
The Tyrolean Termination Tool (TTT for short) is a powerful tool for automatically proving termination of rewrite systems. It incorporates several new refinements of the dependen...
Nao Hirokawa, Aart Middeldorp