Sciweavers

4767 search results - page 29 / 954
» Structures for Abstract Rewriting
Sort
View
121
Voted
ICALP
2010
Springer
15 years 4 days ago
Rewriting Measurement-Based Quantum Computations with Generalised Flow
Abstract. We present a method for verifying measurement-based quantum computations, by producing a quantum circuit equivalent to a given deterministic measurement pattern. We defin...
Ross Duncan, Simon Perdrix
119
Voted
ATVA
2008
Springer
90views Hardware» more  ATVA 2008»
15 years 4 months ago
Tree Pattern Rewriting Systems
Classical verification often uses abstraction when dealing with data. On the other hand, dynamic XML-based applications have become pervasive, for instance with the ever growing im...
Blaise Genest, Anca Muscholl, Olivier Serre, Marc ...
LATIN
2004
Springer
15 years 7 months ago
Another View of the Gaussian Algorithm
Abstract. We introduce here a rewrite system in the group of unimodular matrices, i.e., matrices with integer entries and with determinant
Ali Akhavi, Céline Moreira Dos Santos
DLT
1993
15 years 3 months ago
Rewriting Extended Regular Expressions
We concider an extened algebra of regular events (languages) with intersection besides the usual operations. This algebra has the structure of a distributive lattice with monotoni...
Valentin M. Antimirov, Peter D. Mosses
ENTCS
2002
128views more  ENTCS 2002»
15 years 1 months ago
Rewriting Calculus with(out) Types
The last few years have seen the development of a new calculus which can be considered as an outcome of the last decade of various researches on (higher order) term rewriting syst...
Horatiu Cirstea, Claude Kirchner, Luigi Liquori