Sciweavers

17 search results - page 4 / 4
» iandc 2002
Sort
View
37
Voted
IANDC
2002
49views more  IANDC 2002»
14 years 11 months ago
Preprocessing of Intractable Problems
Marco Cadoli, Francesco M. Donini, Paolo Liberator...
IANDC
2002
84views more  IANDC 2002»
14 years 11 months ago
Decidability of Split Equivalence
We show that the following problem is decidable: given expressions E1 and E2 constructed from variables by the regular operations and shuffle, is the identity E1 = E2 true for all...
Y. Abramson, Alexander Moshe Rabinovich