Sciweavers

896 search results - page 75 / 180
» On completeness of word reversing
Sort
View
104
Voted
CIE
2009
Springer
15 years 7 months ago
Complexity of Existential Positive First-Order Logic
Let Γ be a (not necessarily finite) structure with a finite relational signature. We prove that deciding whether a given existential positive sentence holds in Γ is in LOGSPACE...
Manuel Bodirsky, Miki Hermann, Florian Richoux
102
Voted
ESWS
2009
Springer
15 years 7 months ago
Decidability of SHI with Transitive Closure of Roles
This paper investigates a Description Logic, namely SHI+, which extends SHI by adding transitive closure of roles. The resulting logic SHI+ allows transitive closure of roles to oc...
Chan Le Duc
85
Voted
ECSQARU
2007
Springer
15 years 7 months ago
Comparing Argumentation Semantics with Respect to Skepticism
Abstract. The issue of formalizing skepticism relations between argumentation semantics has been considered only recently in the literature. In this paper, we contribute to this ki...
Pietro Baroni, Massimiliano Giacomin
58
Voted
ISCAS
2003
IEEE
91views Hardware» more  ISCAS 2003»
15 years 6 months ago
Variable delay ripple carry adder with carry chain interrupt detection
Various implementations are known for the efficient implementation of adders. As opposed to traditional optimization techniques a statistical approach using early termination det...
Andreas Burg, Frank K. Gürkaynak, Hubert Kaes...
100
Voted
ATS
2000
IEEE
116views Hardware» more  ATS 2000»
15 years 5 months ago
An experimental analysis of spot defects in SRAMs: realistic fault models and tests
: In this paper a complete analysis of spot defects in industrial SRAMs will be presented. All possible defects are simulated, and the resulting electrical faults are transformed i...
Said Hamdioui, A. J. van de Goor