Sciweavers

RTA
1987
Springer
13 years 11 months ago
Completion for Rewriting Modulo a Congruence
We present completion methods for rewriting modulo a congruence, generalizing previous methods by Peterson and Stickel (1981) and Jouannaud and Kirchner (1986). We formalize our me...
Leo Bachmair, Nachum Dershowitz
CTRS
1987
13 years 11 months ago
Solving Goals in Equational Languages
Nachum Dershowitz, G. Sivakumar
CTRS
1987
13 years 11 months ago
Confluence of Conditional Rewrite Systems
Conditional rewriting has been studied both from the point of view of algebraic data type specifications and as a computational paradigm combining logic and functional programming...
Nachum Dershowitz, Mitsuhiro Okada, G. Sivakumar
CAAP
1990
13 years 11 months ago
Petri Nets as Models of Linear Logic
The chief purpose of this paper is to appraise the feasibility of Girard’s linear logic as a specification language for parallel processes. To this end we propose an interpreta...
Uffe Engberg, Glynn Winskel
ACM
1987
13 years 11 months ago
On efficient balanced codes
Balanced codes have the property that no codeword is "contained" in another.This property makes balanced codes attractive for certain applications, such as the encoding ...
Guan Jiwen, Victor R. Lesser
STACS
1991
Springer
13 years 11 months ago
Constant Queue Routing on a Mesh
Sanguthevar Rajasekaran, Richard Overholt
STACS
1991
Springer
13 years 11 months ago
Optimal Parallel Recognition of Bracket Languages on Hypercubes
Bracket languages play an important role in the syntax analysis of programming languages. We investigate the parallel recognition and analysis of these languages as a first step ...
Gisela Pitsch, Elmar Schömer
STACS
1991
Springer
13 years 11 months ago
On Aperiodic Trace Languages
Formal power series over non-commuting variables have been investigated as representations of the behavior of automata with multiplicities. Here we introduce and investigate the co...
Giovanna Guaiana, Antonio Restivo, Sergio Salemi
STACS
1991
Springer
13 years 11 months ago
Computationally Convincing Proofs of Knowledge
Gilles Brassard, Claude Crépeau, Sophie Lap...