Sciweavers

1008 search results - page 83 / 202
» Canonicity!
Sort
View
129
Voted
AGP
1999
IEEE
15 years 7 months ago
Comparing expressiveness of set constructor symbols
In this paper we consider the relative expressive power of two very common operators applicable to sets and multisets: the with and the union operators. For such operators we prove...
Agostino Dovier, Carla Piazza, Alberto Policriti
136
Voted
CAV
1999
Springer
104views Hardware» more  CAV 1999»
15 years 7 months ago
On the Representation of Probabilities over Structured Domains
Abstract. In this paper we extend one of the main tools used in veri cation of discrete systems, namely Binary Decision Diagrams (BDD), to treat probabilistic transition systems. W...
Marius Bozga, Oded Maler
ICIAP
1999
ACM
15 years 7 months ago
Learning Visual Operators from Examples: A New Paradigm in Image Processing
This paper presents a general strategy for designing efficient visual operators. The approach is highly task oriented and what constitutes the relevant information is defined by...
Hans Knutsson, Magnus Borga
ICCAD
1997
IEEE
171views Hardware» more  ICCAD 1997»
15 years 7 months ago
The disjunctive decomposition of logic functions
In this paper we present an algorithm for converting a BDD representation of a logic function into a multiple-level netlist of disjoint-support subfunctions. On the theoretical si...
Valeria Bertacco, Maurizio Damiani
LICS
1994
IEEE
15 years 7 months ago
A General Semantics for Evaluation Logic
The original semantics of Evaluation Logic in [Mog93] relies on additional properties of strong monads. This paper extends the original semantics by dropping all additional requir...
Eugenio Moggi