Sciweavers

545 search results - page 49 / 109
» Recursive logic frames
Sort
View
KR
2004
Springer
15 years 4 months ago
Causation and Causal Conditionals
Causation is defined recursively: event e is the cause of condition φ in context c iff e is the only sufficient cause of φ in c, and removing e from c either removes φ from c...
John Bell
CONCUR
2006
Springer
15 years 3 months ago
Liveness, Fairness and Impossible Futures
Impossible futures equivalence is the semantic equivalence on labelled transition systems that identifies systems iff they have the same "AGEF" properties: temporal logic...
Rob J. van Glabbeek, Marc Voorhoeve
ISCAS
1994
IEEE
86views Hardware» more  ISCAS 1994»
15 years 3 months ago
Sign Haar Transform
Abstract: Modified sign Haar transform with sign Walsh-like structure is introduced in this article. This nonlinear transform converts binary/ternary vectors into digital spectral ...
Bogdan J. Falkowski, Susanto Rahardja
PLANX
2007
15 years 23 days ago
XML Transformation Language Based on Monadic Second Order Logic
Although monadic second-order logic (MSO) has been a foundation of XML queries, little work has attempted to take MSO formulae themselves as a programming construct. Indeed, MSO f...
Kazuhiro Inaba, Haruo Hosoya
STACS
2000
Springer
15 years 2 months ago
The Complexity of Poor Man's Logic
Motivated by description logics, we investigate what happens to the complexity of modal satisfiability problems if we only allow formulas built from literals, , 3, and 2. Previous...
Edith Hemaspaandra