Sciweavers

884 search results - page 60 / 177
» The Linear Logic of Multisets
Sort
View
SAT
2010
Springer
141views Hardware» more  SAT 2010»
14 years 27 days ago
Synthesizing Shortest Linear Straight-Line Programs over GF(2) Using SAT
Non-trivial linear straight-line programs over the Galois field of two elements occur frequently in applications such as encryption or high-performance computing. Finding the shor...
Carsten Fuhs, Peter Schneider-Kamp
TLCA
2005
Springer
14 years 2 months ago
L3: A Linear Language with Locations
We explore foundational typing support for strong updates — updating a memory cell to hold values of unrelated types at different points in time. We present a simple, but expres...
Greg Morrisett, Amal J. Ahmed, Matthew Fluet
ADBIS
2004
Springer
193views Database» more  ADBIS 2004»
14 years 23 days ago
Quantifier-Elimination for the First-Order Theory of Boolean Algebras with Linear Cardinality Constraints
Abstract. We present for the first-order theory of atomic Boolean algebras of sets with linear cardinality constraints a quantifier elimination algorithm. In the case of atomic Boo...
Peter Z. Revesz
FSS
2010
100views more  FSS 2010»
13 years 6 months ago
Linearity testing for fuzzy rule-based models
In this paper, we introduce a linearity test for fuzzy rule-based models in the framework of time series modeling. To do so, we explore a family of statistical models, the regime ...
José Luis Aznarte, Marcelo C. Medeiros, Jos...
CORR
2011
Springer
173views Education» more  CORR 2011»
13 years 4 months ago
Linear Dependent Types and Relative Completeness
—A system of linear dependent types for the lambda calculus with full higher-order recursion, called d PCF, is introduced and proved sound and relatively complete. Completeness h...
Ugo Dal Lago, Marco Gaboardi