Sciweavers

3145 search results - page 1 / 629
» Algebraic Linear Orderings
Sort
View
LFCS
2009
Springer
14 years 5 months ago
Logic and Bounded-Width Rational Languages of Posets over Countable Scattered Linear Orderings
In this paper we consider languages of labelled N-free posets over countable and scattered linear orderings. We prove that a language of such posets is series-rational if and only ...
Nicolas Bedon
AML
2006
103views more  AML 2006»
13 years 11 months ago
Decision methods for linearly ordered Heyting algebras
Abstract. The decision problem for positively quantified formulae in the theory of linearly ordered Heyting algebras is known, as a special case of work of Kreisel, to be solvable;...
Roy Dyckhoff, Sara Negri
ADBIS
2004
Springer
193views Database» more  ADBIS 2004»
14 years 2 months 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
IPPS
2008
IEEE
14 years 5 months ago
Build to order linear algebra kernels
—The performance bottleneck for many scientific applications is the cost of memory access inside linear algebra kernels. Tuning such kernels for memory efficiency is a complex ...
Jeremy G. Siek, Ian Karlin, Elizabeth R. Jessup
CORR
2010
Springer
45views Education» more  CORR 2010»
13 years 11 months ago
Algebraic Linear Orderings
Stephen L. Bloom, Zoltán Ésik