Sciweavers

1390 search results - page 54 / 278
» On the Algebraic Structure of Convergence
Sort
View
SIGMOD
2004
ACM
156views Database» more  SIGMOD 2004»
16 years 8 hour ago
Tree Logical Classes for Efficient Evaluation of XQuery
XML is widely praised for its flexibility in allowing repeated and missing sub-elements. However, this flexibility makes it challenging to develop a bulk algebra, which typically ...
Stelios Paparizos, Yuqing Wu, Laks V. S. Lakshmana...
STACS
2009
Springer
15 years 6 months ago
Deciding Unambiguity and Sequentiality of Polynomially Ambiguous Min-Plus Automata
Abstract. This paper solves the unambiguity and the sequentiality problem for polynomially ambiguous min-plus automata. This result is proved through a decidable algebraic characte...
Daniel Kirsten, Sylvain Lombardy
MKM
2004
Springer
15 years 5 months ago
C-CoRN, the Constructive Coq Repository at Nijmegen
We present C-CoRN, the Constructive Coq Repository at Nijmegen. It consists of a library of constructive algebra and analysis, formalized in the theorem prover Coq. In this paper w...
Luís Cruz-Filipe, Herman Geuvers, Freek Wie...
LICS
1998
IEEE
15 years 4 months ago
The Logical Role of the Four-Valued Bilattice
In his well-known paper \How computer should think" ( Be77b]) Belnap argues that four-valued semantics is a very suitable setting for computerized reasoning. In this paper we...
Ofer Arieli, Arnon Avron
ENTCS
2008
114views more  ENTCS 2008»
14 years 12 months ago
Term-graph Rewriting in Tom Using Relative Positions
In this paper, we present the implementation in Tom of a de Bruijn indices generalization allowing the representation of term-graphs over an algebraic signature. By adding pattern...
Emilie Balland, Paul Brauner