Sciweavers

896 search results - page 75 / 180
» On completeness of word reversing
Sort
View
CIE
2009
Springer
16 years 27 days 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
ESWS
2009
Springer
16 years 27 days 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
ECSQARU
2007
Springer
16 years 15 days 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
ISCAS
2003
IEEE
91views Hardware» more  ISCAS 2003»
15 years 11 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...
ATS
2000
IEEE
116views Hardware» more  ATS 2000»
15 years 10 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