Sciweavers

503 search results - page 9 / 101
» Interpolative Boolean Logic
Sort
View
ICCAD
2008
IEEE
140views Hardware» more  ICCAD 2008»
15 years 6 months ago
To SAT or not to SAT: Ashenhurst decomposition in a large scale
Functional decomposition is a fundamental operation in logic synthesis. Prior BDD-based approaches to functional decomposition suffer from the memory explosion problem and do not...
Hsuan-Po Lin, Jie-Hong Roland Jiang, Ruei-Rung Lee
BIRTHDAY
2009
Springer
15 years 4 months ago
Nonassociative Lambek Calculus with Additives and Context-Free Languages
We study Nonassociative Lambek Calculus with additives ∧, ∨, satisfying the distributive law (Distributive Full Nonassociative Lambek Calculus DFNL). We prove that categorial g...
Wojciech Buszkowski, Maciej Farulewski
CORR
2008
Springer
112views Education» more  CORR 2008»
14 years 9 months ago
n-ary Fuzzy Logic and Neutrosophic Logic Operators
We extend Knuth's 16 Boolean binary logic operators to fuzzy logic and neutrosophic logic binary operators. Then we generalize them to n-ary fuzzy logic and neutrosophic logi...
Florentin Smarandache, V. Christianto
LICS
2010
IEEE
14 years 7 months ago
The Undecidability of Boolean BI through Phase Semantics
We solve the open problem of the decidability of Boolean BI logic (BBI), which can be considered as the core of separation and spatial logics. For this, we define a complete phas...
Dominique Larchey-Wendling, Didier Galmiche
CORR
2008
Springer
89views Education» more  CORR 2008»
14 years 9 months ago
Model Checking Positive Equality-free FO: Boolean Structures and Digraphs of Size Three
We study the model checking problem, for fixed structures A, over positive equality-free first-order logic
Barnaby Martin