Sciweavers

3145 search results - page 65 / 629
» Algebraic Linear Orderings
Sort
View
ENTCS
2006
174views more  ENTCS 2006»
15 years 19 days ago
Symbolic Reasoning with Weighted and Normalized Decision Diagrams
Several variants of Bryant's ordered binary decision diagrams have been suggested in the literature to reason about discrete functions. In this paper, we introduce a generic ...
Jörn Ossowski, Christel Baier
88
Voted
LICS
2010
IEEE
14 years 11 months ago
Addition-Invariant FO and Regularity
We consider formulas which, in addition to the symbols in the vocabulary, may use two designated symbols ≺ and + that must be interpreted as a linear order and its associated ad...
Nicole Schweikardt, Luc Segoufin
85
Voted
MOC
2000
79views more  MOC 2000»
15 years 12 days ago
On fundamental domains of arithmetic Fuchsian groups
Let K be a totally real algebraic number field and O an order in a quaternion algebra A over K. Assume that the group O1 of units in O with reduced norm equal to 1 is embedded into...
Stefan J. Johansson
72
Voted
JSC
2008
96views more  JSC 2008»
15 years 17 days ago
Computing the algebraic relations of C-finite sequences and multisequences
We present an algorithm for computing generators for the ideal of algebraic relations among sequences which are given by homogeneous linear recurrence equations with constant coef...
Manuel Kauers, Burkhard Zimmermann
BIRTHDAY
2005
Springer
15 years 6 months ago
Timing the Untimed: Terminating Successfully While Being Conservative
Abstract. There have been several timed extensions of ACP-style process algebras with successful termination. None of them, to our knowledge, are equationally conservative (ground-...
Jos C. M. Baeten, Mohammad Reza Mousavi, Michel A....